CS3936: Topics in Modern Algorithms (Fall 2026)

Lecture Notes (in English)

• Chapter 1: Concentration Inequalities and Randomized Algorithms
• Chapter 2: Sampling and Markov Chains: Coupling, Spectrum, and Cheeger’s Inequality