Poincaré inequalities for Markov chains: a meeting with Cheeger, Lyapunov and Metropolis

Christophe Andrieu, Anthony Lee, Sam Power +1

We develop a theory of weak Poincaré inequalities to characterize convergence rates of ergodic Markov chains. Motivated by the application of Markov chains in the context of algori…