Spectral Gaps of Hit-and-Run and Coordinate Hit-and-Run

Yunbum Kook, Santosh S. Vempala

For any convex body $\mathcal{K}\subset {\mathbb{R}}^n$ containing a unit ball, the spectral gap of Hit-and-Run is $\Omega (1/(n^2{C}_{\mathsf{PI}}))$, where $C_{\mathsf{PI}}$ is the Poinc…