Maximal couplings of the Metropolis-Hastings algorithm

John O'Leary, Guanyang Wang, Pierre E. Jacob

Couplings play a central role in the analysis of Markov chain Monte Carlo algorithms and appear increasingly often in the algorithms themselves, e.g. in convergence diagnostics, pa…