Randomized Experiments

A playground for exploring randomized structures and algorithms from across computer science. Browse topics, launch experiments, and see how randomness drives behavior.

Topics

Random Graphs

Compare different Erdős–Rényi models and watch phase transitions emerge as edges arrive or probabilities rise.

  Random Graphs G(n,p) Launch   Random Graphs G(n, m) Launch

Monte Carlo & Approximation

Different Monte Carlo methods for approximations

  Monte Carlo Union of Rectangles Launch   Monte Carlo ln(2) Launch

Randomized Incremental Construction

Incrementally build geometric structures with randomized insertion orders.

  Smallest Enclosing Circle (RIC) Launch   Closest Pair Distance (RIC) Launch

Hash Functions

Probabilistic data structures and hashing behavior.

  Bloom Filter Simulator Launch

Markov Chains

Random walks on combinatorial objects with live state visualizations.

  Markov Chains — Basics Launch   Markov Random 2-SAT Walk Launch   Markov Random 3-SAT Walk Launch   Metropolis–Hastings Grid Paths Launch   Random Walks in Graphs Launch