Polynomial convergence rates of Markov chains

DOI10.1214/aoap/1015961162zbMath1012.60062OpenAlexW2030019188MaRDI QIDQ1872407

Gareth O. Roberts, Søren Fiig Jarner

Publication date: 6 May 2003

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

Full work available at URL: https://doi.org/10.1214/aoap/1015961162

zbMATH Keywords

Markov chains polynomial convergence central limit theorems independence sampler Foster-Lyapunov drift conditions

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items

Which ergodic averages have finite asymptotic variance?, Practical drift conditions for subgeometric rates of convergence., Markov chain Monte Carlo confidence intervals, On the polynomial convergence rate to nonequilibrium steady states, Long-time behavior of stochastic multimolecular reaction model, Assessing and Visualizing Simultaneous Simulation Error, Uniform ergodicity of continuous-time controlled Markov chains: a survey and new results, Explicit convergence rates of the embedded $\mathrm{M}/\mathrm{G}/1$ queue, The Impact of Stress Factors on the Price of Widow’s Pensions, Maximal coupling procedure and stability of discrete Markov chains. I, WEAK DEPENDENCE: MODELS AND APPLICATIONS TO ECONOMETRICS, Maximal coupling procedure and stability of discrete Markov chains. II, An estimate of the stability for nonhomogeneous Markov chains under classical minorization condition, A decentralized flow redistribution algorithm for avoiding cascaded failures in complex networks, Limit theorems for some adaptive MCMC algorithms with subgeometric kernels, An inequality for the coupling moment in the case of two inhomogeneous Markov chains, Quantitative Convergence Rates for Subgeometric Markov Chains, General nonlinear stochastic systems motivated by chemostat models: complete characterization of long-time behavior, optimal controls, and applications to wastewater treatment, An estimate of the expectation of the excess of a renewal sequence generated by a time-inhomogeneous Markov chain if a square-integrable majorizing sequence exists, Complex dynamics of a stochastic SIR epidemic model with vertical transmission and varying total population size, Stochastic nutrient-plankton models, Polynomial ergodicity of an SIRS epidemic model with density‐dependent demographics, Unbiased Markov chain Monte Carlo for intractable target distributions, Markov chain Monte Carlo: can we trust the third significant figure?, Maximal coupling and $V$-stability of discrete nonhomogeneous Markov chains, Numerical simulation of polynomial-speed convergence phenomenon, Polynomial convergence rates of piecewise deterministic Markov processes, Rate of convergence of Nummelin-type representation of the invariant distribution of a Markov chain via the residual kernel, The random walk Metropolis: linking theory and practice through a case study, Linear variance bounds for particle approximations of time-homogeneous Feynman-Kac formulae, Metropolis-Hastings algorithms with acceptance ratios of nearly 1, Permanence and extinction for the stochastic SIR epidemic model, Parallel hierarchical sampling: a general-purpose interacting Markov chains Monte Carlo algorithm, Nonasymptotic bounds on the estimation error of MCMC algorithms, On geometric and algebraic transience for discrete-time Markov chains, Limit theorems for some adaptive MCMC algorithms with subgeometric kernels. II, Several types of convergence rates of the $M/G/1$ queueing system, Subgeometric rates of convergence of Markov processes in the Wasserstein metric, Honest exploration of intractable probability distributions via Markov chain Monte Carlo., Perfect simulation for a class of positive recurrent Markov chains, Classification of asymptotic behavior in a stochastic SEIR epidemic model, Subgeometric ergodicity and β-mixing, Stochastic population growth in spatially heterogeneous environments: the density-dependent case, A regeneration proof of the central limit theorem for uniformly ergodic Markov chains, Polynomial bounds in the Ergodic theorem for one-dimensional diffusions and integrability of hitting times, Quantitative non-geometric convergence bounds for independence samplers, Analysis of a stochastic HIV-1 infection model with degenerate diffusion, Subgeometric ergodicity for continuous-time Markov chains, Augmented truncation approximations of discrete-time Markov chains, Asymptotic Normality of Discrete-Time Markov Control Processes, Subgeometric ergodicity of strong Markov processes, Variable transformation to obtain geometric ergodicity in the random-walk Metropolis algorithm, Convergence rates in monotone separable stochastic networks, Maximal coupling and stability of discrete non-homogeneous Markov chains, Ergodicity of Markov chain Monte Carlo with reversible proposal, Coupling and Ergodicity of Adaptive Markov Chain Monte Carlo Algorithms, Bounds on regeneration times and limit theorems for subgeometric Markov chains, Subgeometric rates of convergence of $f$-ergodic strong Markov processes, Importance sampling of heavy-tailed iterated random functions, Integral estimation based on Markovian design, Classification of Asymptotic Behavior in a Stochastic SIR Model, Long-Term Analysis of a Stochastic SIRS Model with General Incidence Rates, A Metropolis-class sampler for targets with non-convex support, Several Types of Ergodicity for M/G/1-Type Markov Chains and Markov Processes, Additive Functionals for Discrete-Time Markov Chains with Applications to Birth-Death Processes, Exact and Computationally Efficient Likelihood-Based Estimation for Discretely Observed Diffusion Processes (with Discussion), Using a Markov Chain to Construct a Tractable Approximation of an Intractable Probability Distribution, Criteria for geometric and algebraic transience for discrete-time Markov chains, Stochastic persistence in degenerate stochastic Lotka-Volterra food chains, State-dependent Foster-Lyapunov criteria for subgeometric convergence of Markov chains, Convergence rates and moments of Markov chains associated with the mean of Dirichlet processes., Polynomial ergodicity of Markov transition kernels., Stochastic dynamics of an SIS epidemiological model with media coverage, Convergence properties of pseudo-marginal Markov chain Monte Carlo algorithms, Comparison of Markov chains via weak Poincaré inequalities with application to pseudo-marginal MCMC

Cites Work