Rapid Mixing of Geodesic Walks on Manifolds with Positive Curvature

Oren Mangoubi, Aaron Smith

We introduce a Markov chain for sampling from the uniform distribution on a Riemannian manifold $\mathcal{M}$, which we call the $\text{geodesic walk}$. We prove that the mixing…