COM-516 Lecture 4.1

10, COM-516 Markov Chains and Algorithmic Applications

Proof of the ergodic theorem: basic tools