Quantitative Convergence Rates for Subgeometric Markov Chains

DOI10.1239/JAP/1437658605zbMath1323.60090arXiv1309.0622OpenAlexW2165178429WikidataQ110234262 ScholiaQ110234262MaRDI QIDQ2949844

Christophe Andrieu, Gersende Fort, Matti Vihola

Publication date: 2 October 2015

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

Full work available at URL: https://arxiv.org/abs/1309.0622

zbMATH Keywords

Markov chainspolynomial ergodicitysubgeometric ergodicity

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Discrete-time Markov processes on general state spaces (60J05)

Related Items (11)

Stability of functionals of perturbed Markov chains under the condition of uniform minorization ⋮ Subexponential upper and lower bounds in Wasserstein distance for Markov processes ⋮ Unbiased Markov chain Monte Carlo for intractable target distributions ⋮ On geometric recurrence for time-inhomogeneous autoregression ⋮ Computable bounds of exponential moments of simultaneous hitting time for two time-inhomogeneous atomic Markov chains ⋮ Stochastic variable metric proximal gradient with variance reduction for non-convex composite optimization ⋮ Ergodicity of a Lévy-driven SDE arising from multiclass many-server queues ⋮ Central limit theorems for stochastic approximation with controlled Markov chain dynamics ⋮ Peskun-Tierney ordering for Markovian Monte Carlo: beyond the reversible scenario ⋮ On estimation of expectation of simultaneous renewal time of time-inhomogeneous Markov chains using dominating sequence ⋮ Convergence properties of pseudo-marginal Markov chain Monte Carlo algorithms

Cites Work

• The pseudo-marginal approach for efficient Monte Carlo computations
• Convergence of adaptive and interacting Markov chain Monte Carlo algorithms
• Comparison of asymptotic variances of inhomogeneous Markov chains with application to Markov chain Monte Carlo methods
• Limit theorems for some adaptive MCMC algorithms with subgeometric kernels
• On the ergodicity of the adaptive Metropolis algorithm on unbounded domains
• Markov chains and stochastic stability
• Computable bounds for geometric convergence rates of Markov chains
• Quantitative bounds on convergence of time-inhomogeneous Markov chains
• Renewal theory and computable convergence rates for geometrically erdgodic Markov chains
• Polynomial convergence rates of Markov chains
• Practical drift conditions for subgeometric rates of convergence.
• Convergence properties of pseudo-marginal Markov chain Monte Carlo algorithms
• Markovian stochastic approximation with expanding projections
• Computable convergence rates for sub-geometric ergodic Markov chains
• Polynomial ergodicity of Markov transition kernels.
• Subgeometric Rates of Convergence of f-Ergodic Markov Chains
• Stability of Stochastic Approximation under Verifiable Conditions

This page was built for publication: Quantitative Convergence Rates for Subgeometric Markov Chains