Michael Choi

Minicourse on Markov chain mixing time

Syllabus

Lecture notes:

Lecture 1-2: Introduction to Markov chain mixing

Lecture 2-3: Geometric bounds on mixing time

Lecture 3-4: The (separation) cutoff phenomenon

Lecture 5: The log-Sobolev constant

Lecture 6: Applications in Markov chain Monte Carlo