466 citations · 750 across the 25 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2006★ 6 cited
Analysis of top to bottom- shuffles
Sharad Goel
A deck of cards is shuffled by repeatedly moving the top card to one of the bottom positions uniformly at random. We give upper and lower bounds on the total variation mi…
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…