COM-516 Lecture 4.2

11, COM-516 Markov Chains and Algorithmic Applications

Proof of the ergodic theorem: coupling of Markov chains