Topic: Expanders and Random Walks on Graphs

Total Variation Distance and Mixing Time

The Upper Cheeger Bound from a Cut

The Lower Cheeger Bound by Level Sets

Stationary Measures for Random Walks on Graphs

Spectral Mixing Bounds for Lazy Walks

Spectral Gap as Variance Contraction

Simple Random Walks on Regular Graphs

Rayleigh Quotients and the Spectral Gap

Rapid Mixing and Sampling on Expanders

Periodicity and Lazy Random Walks