- Basics – Chernoff, Hoeffding, Efron-Stein inequalities
- Martingale Inequalities – Doob’s martingale, bounded difference and bounded variance methods (Azuma-Hoeffding, McDiarmid’s inequalities)
- Isoperimetric inequality – Talagrand’s inequality for Hamming distance
- Logarithmic Sobolev Inequality
- Markov Chains on Graphs – Reversible Discrete-Time Markov Chains, Eigenvalues and conductance
- Rumours and Epidemics – First passage percolation.
No Future Events