Coupling for features of random walks
arXiv:1910.03265
Abstract
We use coupling to study the time taken until the distribution of a statistic on a Markov chain is close to its stationary distribution. Coupling is a common technique used to obtain upper bounds on mixing times of Markov chains, and we explore how this technique may be used to obtain bounds on the mixing of a statistic instead.