Kac's walk on \(n\)-sphere mixes in \(n\log n\) steps
From MaRDI portal
Publication:525309
DOI10.1214/16-AAP1214zbMath1364.60056arXiv1507.08554OpenAlexW2962984246MaRDI QIDQ525309
Publication date: 3 May 2017
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1507.08554
Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)
Related Items (7)
A phase transition for repeated averages ⋮ Randomized numerical linear algebra: Foundations and algorithms ⋮ On the mixing time of Kac's walk and other high-dimensional Gibbs samplers with constraints ⋮ The cutoff phenomenon for the stochastic heat and wave equation subject to small Lévy noise ⋮ Spectral telescope: convergence rate bounds for random-scan Gibbs samplers based on a hierarchical structure ⋮ Convergence rate bounds for iterative random functions using one-shot coupling ⋮ Fast and memory-optimal dimension reduction using Kac's walk
This page was built for publication: Kac's walk on \(n\)-sphere mixes in \(n\log n\) steps