Stability of noisy Metropolis–Hastings

F. J. Medina-Aguayo*, Anthony Lee, G. O. Roberts

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

19 Citations (Scopus)
231 Downloads (Pure)

Abstract

Pseudo-marginal Markov chain Monte Carlo methods for sampling from intractable distributions have gained recent interest and have been theoretically studied in considerable depth. Their main appeal is that they are exact, in the sense that they target marginally the correct invariant distribution. However, the pseudo-marginal Markov chain can exhibit poor mixing and slow convergence towards its target. As an alternative, a subtly different Markov chain can be simulated, where better mixing is possible but the exactness property is sacrificed. This is the noisy algorithm, initially conceptualised as Monte Carlo within Metropolis, which has also been studied but to a lesser extent. The present article provides a further characterisation of the noisy algorithm, with a focus on fundamental stability properties like positive recurrence and geometric ergodicity. Sufficient conditions for inheriting geometric ergodicity from a standard Metropolis–Hastings chain are given, as well as convergence of the invariant distribution towards the true target distribution.

Original languageEnglish
Pages (from-to)1187-1211
Number of pages25
JournalStatistics and Computing
Volume26
Issue number6
Early online date7 Nov 2015
DOIs
Publication statusPublished - 1 Nov 2016

Keywords

  • Geometric ergodicity
  • Intractable likelihoods
  • Markov chain Monte Carlo
  • Monte Carlo within Metropolis
  • Pseudo-marginal Monte Carlo

Fingerprint

Dive into the research topics of 'Stability of noisy Metropolis–Hastings'. Together they form a unique fingerprint.

Cite this