Weak Poincaré Inequalities for Markov chains: theory and applications

Christophe Andrieu, Anthony Lee, Sam Power +1

We investigate the application of Weak Poincaré Inequalities (WPI) to Markov chains to study their rates of convergence and to derive complexity bounds. At a theoretical level we i…