61 citations · 128 across the 20 of their papers we have counts for
Showing 2007 · math.PRShow all
2 papers · 2 filters
math.PR2007★ 5 cited
On the precision of the spectral profile
Gady Kozma
We examine the spectral profile bound of Goel, Montenegro and Tetali for the uniform mixing time of continuous-time random walk in reversible settings. We find that it is precise u…
math.PR2007
Many Random Walks Are Faster Than One
Noga Alon, Chen Avin, Michal Koucky +3
We pose a new and intriguing question motivated by distributed computing regarding random walks on graphs: How long does it take for several independent random walks, starting from…