Kac’s walk on $n$-sphere mixes in $n\log n$ steps
Work
Year: 2017
Type: article
Abstract: Determining the mixing time of Kac’s random walk on the sphere $\mathrm{S}^{n-1}$ is a long-standing open problem. We show that the total variation mixing time of Kac’s walk on $\mathrm{S}^{n-1}$ is b... more
Authors Natesh S. Pillai, Aaron Smith
Institutions University of Ottawa, Harvard University
Cites: 20
Cited by: 11
Related to: 10
FWCI: 0.341
Citation percentile (by year/subfield): 69.2
Subfield: Statistics and Probability
Field: Mathematics
Domain: Physical Sciences
Open Access status: green