Geometric inequalities for the eigenvalues of concentrated Markov chains

DOI10.1239/jap/1014842265zbMath0961.60067OpenAlexW2160009537MaRDI QIDQ4503207

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

zbMATH Keywords

isoperimetric constantminimizationMetropolis-Hastings algorithmdiscrete Markov chain

Mathematics Subject Classification ID

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

Related Items (2)

Improved bounds for the large-time behaviour of simulated annealing ⋮ Consistent estimation of the spectrum of trace class data augmentation algorithms

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