Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies

DOI10.1051/ps:1998101zbMath0929.60051OpenAlexW2117398054MaRDI QIDQ4386347

Laurent Miclo

Publication date: 27 April 1998

Published in: ESAIM: Probability and Statistics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/104249

zbMATH Keywords

isoperimetric constantfinite reversible Markov kernelsgeneralized simulated annealing algorithmsmodified spectral gapoptimal linear variants of the Cheeger's inequality

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (2)

About relaxation time of finite generalized Metropolis algorithms ⋮ Dynamiques recuites de type Feynman-Kac : résultats précis et conjectures

Cites Work

• Geometric bounds for eigenvalues of Markov chains
• Ground state and lowest eigenvalue of the Laplacian for non-compact hyperbolic surfaces
• Simulated annealing via Sobolev inequalities
• \(L^ 2\) convergence of time nonhomogeneous Markov processes. I: Spectral estimates
• Hitting times and spectral gap inequalities
• Rough large deviation estimates for the optimal convergence speed exponent of generalized simulated annealing algorithms
• Isoperimetric numbers of graphs
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• Cycle Decompositions and Simulated Annealing
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies