7 citations · 7 across the 5 of their papers we have counts for
Showing 2006 · math.PRShow all
2 papers · 2 filters
math.PR2006
Sharp edge, vertex, and mixed Cheeger type inequalities for finite Markov kernels
Ravi Montenegro
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 v…
math.PR2006
Eigenvalues of non-reversible Markov chains: their connection to mixing times
Ravi Montenegro
This paper originally showed a lower bound on mixing time for a non-reversible Markov chain in terms of its largest non-trivial eigenvalue, and used this to re-derive some generali…