Geometric inequalities for the eigenvalues of concentrated Markov chains

DOI10.1239/JAP/1014842265zbMATH Open0961.60067OpenAlexW2160009537MaRDI QIDQ4503207FDOQ4503207

Authors: Olivier Francois 

Publication date: 21 May 2001

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

Full work available at URL: https://semanticscholar.org/paper/dfac6866f242bad6b71ae6061fd150c145fadd4a

Recommendations

• Geometric bounds for eigenvalues of Markov chains
• A quantitative McDiarmid's inequality for geometrically ergodic Markov chains
• Subgaussian concentration inequalities for geometrically ergodic Markov chains
• Explicit bounds for geometric convergence of Markov chains
• Hoeffding's inequalities for geometrically ergodic Markov chains on general state space
• scientific article; zbMATH DE number 1531952
• The geometry of Markov chain limit theorems

zbMATH Keywords

Metropolis-Hastings algorithmminimizationisoperimetric constantdiscrete Markov chain

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Inequalities involving eigenvalues and eigenvectors (15A42) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cited In (7)

• Cheeger inequalities for absorbing Markov chains
• A quantitative McDiarmid's inequality for geometrically ergodic Markov chains
• Consistent estimation of the spectrum of trace class data augmentation algorithms
• Improved bounds for the large-time behaviour of simulated annealing
• Distributions of values of indefinite forms and higher-order spectral estimates for finite Markov chains.
• Eigenvalue inequalities for the Markov diffusion operator
• On the Convergence of Reversible Markov Chains

This page was built for publication: Geometric inequalities for the eigenvalues of concentrated Markov chains

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