We show how the evolving set methodology of Morris and Peres can be used to show Cheeger inequalities for bounding the spectral gap of a finite Markov kernel. This leads to sharp versions of several previous Cheeger inequalities, including ones…
Fecha:
2007-01-01
Recurso:
Electronic communications in probability
CIC - Centro de Información y Conocimiento Johannes Gutenberg ®