Hit-and-run mixing via localization schemes

Yuansi Chen, Ronen Eldan

We analyze the hit-and-run algorithm for sampling uniformly from an isotropic convex body $K$ in $n$ dimensions. We show that the algorithm mixes in time $\tilde{O}(n^2/{\psi }_n^2)$, w…