On random random walks

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


We estimate the expected mixing time of a random walk on a finite group supported by a random polylogarithmic set of elements. Following the spectral approach of Broder and Shamir, we present an alternative proof of the Dou-Hildebrand estimate and show that it holds almost surely. Good bounds on diameters follow from these results.

Original languageEnglish
Pages (from-to)1001-1011
Number of pages11
JournalAnnals of Probability
Issue number2
StatePublished - Apr 1996
Externally publishedYes


  • Cayley graphs
  • Diameters
  • Finite groups
  • Random walk


Dive into the research topics of 'On random random walks'. Together they form a unique fingerprint.

Cite this