93 citations · 109 across the 5 of their papers we have counts for
Showing 2005 · math.PRShow all
2 papers · 2 filters
math.PR2005
Mixing Time Bounds via the Spectral Profile
Sharad Goel, Ravi Montenegro, Prasad Tetali
On complete, non-compact manifolds and infinite graphs, Faber-Krahn inequalities have been used to estimate the rate of decay of the heat kernel. We develop this technique in the s…
math.PR2005★ 93 cited
Elementary bounds on Poincare and log-Sobolev constants for decomposable Markov chains
Mark Jerrum, Jung-Bae Son, Prasad Tetali +1
We consider finite-state Markov chains that can be naturally decomposed into smaller ``projection'' and ``restriction'' chains. Possibly this decomposition will be inductive, in th…