On the convergence rates of some adaptive Markov chain Monte Carlo algorithms

DOI10.1239/JAP/1445543848MaRDI QIDQ3449934zbMATH OpenOpenAlexFDO

Authors

Publication date 30 October 2015

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1207.6779, https://projecteuclid.org/euclid.jap/1445543848

zbMATH Keywords

adaptive Markov chain Monte Carlo algorithmsconvergenceequi-energy samplerimportance resampling algorithminteracting tempering algorithmmixing timetotal variation distance

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Monte Carlo methods (65C05) Numerical analysis or methods applied to Markov chains (65C40)

Abstract: This paper studies the mixing time of certain adaptive Markov Chain Monte Carlo algorithms. Under some regularity conditions, we show that the convergence rate of Importance Resampling MCMC (IRMCMC) algorithm, measured in terms of the total variation distance is $O(n^{-1})$, and by means of an example, we establish that in general, this algorithm does not converge at a faster rate. We also study the Equi-Energy sampler and establish that its mixing time is of order $O(n^{-1/2})$.

Recommendations

• Convergence of adaptive and interacting Markov chain Monte Carlo algorithms
• Markov Chain Monte Carlo Algorithms: Theory and Practice
• On the efficiency of adaptive MCMC algorithms
• Coupling and Ergodicity of Adaptive Markov Chain Monte Carlo Algorithms
• On adaptive Markov chain Monte Carlo algorithms

Cites work

• A cautionary tale on the efficiency of some adaptive Monte Carlo schemes
• A central limit theorem for adaptive and interacting Markov chains
• A Note on Convergence of the Equi-Energy Sampler
• Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
• Convergence of adaptive and interacting Markov chain Monte Carlo algorithms
• deviation bounds for additive functionals of markov processes
• Equi-energy sampler with applications in statistical inference and statistical mechanics
• Fluctuations of interacting Markov chain Monte Carlo methods
• On the efficiency of adaptive MCMC algorithms
• On variance conditions for Markov chain CLTs
• Rates of convergence of the Hastings and Metropolis algorithms
• Resampling from the past to improve on MCMC algorithms
• Super-Brownian motion as the unique strong solution to an SPDE
• Weak convergence and empirical processes. With applications to statistics

Cited in

(13)

• Convergence rates of attractive-repulsive MCMC algorithms
• On the efficiency of adaptive MCMC algorithms
• Interacting Hastings-Metropolis algorithms
• Weak Convergence Rates of Population Versus Single-Chain Stochastic Approximation MCMC Algorithms
• scientific article; zbMATH DE number 5520724 (Why is no real title available?)
• Asymptotic Variance and Convergence Rates of Nearly-Periodic Markov Chain Monte Carlo Algorithms
• Convergence of adaptive and interacting Markov chain Monte Carlo algorithms
• Adapting the Number of Particles in Sequential Monte Carlo Methods Through an Online Scheme for Convergence Assessment
• Local weak consistency of Markov chain Monte Carlo methods with application to mixture model
• Stochastic adaptive selection of weights in the simulated tempering algorithm
• Almost sure convergence rates of adaptive increasingly rare Markov chain Monte Carlo
• Stability of adversarial Markov chains, with an application to adaptive MCMC algorithms
• A cautionary tale on the efficiency of some adaptive Monte Carlo schemes

This page was built for publication: On the convergence rates of some adaptive Markov chain Monte Carlo algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3449934)