Hit-and-Run Mixes as Fast as the Ball Walk

Ruizhe Zhang

Let $K\subset {\mathbb{R}}^n$ be an isotropic convex body. We prove that the hit-and-run walk, started from any $M$-warm distribution, reaches total-variation distance $\epsilon$ f…