Class: Mondays and Wednesdays 9-10:30am, Annenberg 213.
Recitation: TBA.
| January 3rd | Streaming algorithms and basic probabilistic inequalities. | Notes |
| January 8th | The Chernoff bound and amplification via median-of-means. | |
| January 10th | Applications of the Chernoff bound: the power of two choices; the Johnson-Lindenstrauss lemma. |