On random random walks.

Research output: Contribution to journalArticlepeer-review

Abstract

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 languageAmerican English
Pages (from-to)1001-1011
JournalAnnals of Probability
Volume124
StatePublished - 1996

Fingerprint

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

Cite this