Couplings of the Random-Walk Metropolis algorithm

Abstract

Couplings play a central role in contemporary Markov chain Monte Carlo methods and in the analysis of their convergence to stationarity. In most cases, a coupling must induce relatively fast meeting between chains to ensure good performance. In this paper we fix attention on the random walk Metropolis algorithm and examine a range of coupling design choices. We introduce proposal and acceptance step couplings based on geometric, optimal transport, and maximality considerations. We consider the theoretical properties of these choices and examine their implication for the meeting time of the chains. We conclude by extracting a few general principles and hypotheses on the design of effective couplings.

arXiv comment28 pages, 8 figures

References in corpus (6)

• Optimal scaling for the transient phase of Metropolis Hastings algorithms: The longtime behavior
• Exact sampling for intractable probability distributions via a Bernoulli factory
• Coupling Control Variates for Markov Chain Monte Carlo
• Circularly-Coupled Markov Chain Sampling
• Markovian Maximal Coupling of Markov Processes
• A note on faithful coupling of Markov chains

Cited by in corpus (1)

• Scalable couplings for the random walk Metropolis algorithm