Concentration of Markov chains with bounded moments

Assaf Naor, Shravas Rao, Oded Regev

Let $\{W_t{\}}_{t=1}^{\infty }$ be a finite state stationary Markov chain, and suppose that $f$ is a real-valued function on the state space. If $f$ is bounded, then Gillman's expande…