93 citations · 95 across the 3 of their papers we have counts for
3 papers
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…
math.CO2003★ 2 cited
A sharp threshold for random graphs with a monochromatic triangle in every edge coloring
Ehud Friedgut, Vojtech Rodl, Andrzej Rucinski +1
Let be the set of all finite graphs with the Ramsey property that every coloring of the edges of by two colors yields a monochromatic triangle. In this paper we establ…