We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ME

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Methodology

Title: Couplings of the Random-Walk Metropolis algorithm

Authors: John O'Leary
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.
Comments: 28 pages, 8 figures
Subjects: Methodology (stat.ME); Computation (stat.CO)
Cite as: arXiv:2102.01790 [stat.ME]
  (or arXiv:2102.01790v1 [stat.ME] for this version)

Submission history

From: John O'Leary [view email]
[v1] Tue, 2 Feb 2021 22:46:26 GMT (2177kb,D)

Link back to: arXiv, form interface, contact.