COM-516 Lecture 4.3

12, COM-516 Markov Chains and Algorithmic Applications

Proof of the ergodic theorem: positive-recurrence of the coupled chain and conclusion