{"id":"arxiv/2608.13487","url":"https://arxiv.org/abs/2608.13487","tags":["cs.DS","math.PR"],"score":0,"title":"Hit-and-Run Mixes as Fast as the Ball Walk","domain":"cs.DS","source":"arxiv","authors":["Ruizhe Zhang"],"reviews":0,"subject":"cs.DS","summary":"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 $\\varepsilon$ from the uniform distribution on $K$ in $O\\!\\left(n^2ψ_n^{-2}\\log^3(M/\\varepsilon)\\right)$ steps, where $ψ_n^{-1}$ is the Kannan-Lovász-Simonovits (KLS) constant. Up to logarithmic factors, this matches the best-known warm-start mixing time for the ball walk. Chen and Eldan [Discrete Comput. Geom. 2026] obtained the same $n^2ψ_n^{-2}$ dependence for hit-and-run, but with polynomial dependence on $M/\\varepsilon$. Our…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-13","reactions":{}}