Perturbation Bounds for Monte Carlo within Metropolis via Restricted Approximations
From MaRDI portal
Publication:6307263
DOI10.1016/J.SPA.2019.06.015arXiv1809.09547WikidataQ91631110 ScholiaQ91631110MaRDI QIDQ6307263FDOQ6307263
Authors: F. J. Medina-Aguayo, Daniel Rudolf, Nikolaus Schweizer 
Publication date: 25 September 2018
Abstract: The Monte Carlo within Metropolis (MCwM) algorithm, interpreted as a perturbed Metropolis-Hastings (MH) algorithm, provides an approach for approximate sampling when the target distribution is intractable. Assuming the unperturbed Markov chain is geometrically ergodic, we show explicit estimates of the difference between the n-th step distributions of the perturbed MCwM and the unperturbed MH chains. These bounds are based on novel perturbation results for Markov chains which are of interest beyond the MCwM setting. To apply the bounds, we need to control the difference between the transition probabilities of the two chains and to verify stability of the perturbed chain.
This page was built for publication: Perturbation Bounds for Monte Carlo within Metropolis via Restricted Approximations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6307263)
