Local and Global Contraction Principles for MCMC Mixing

Alireza Daeijavad, Shahab Asoodeh

We develop a contraction-based framework for proving mixing-time bounds for Markov chain Monte Carlo algorithms. The framework is built around global and local contraction coeffici…