The accessibility of convex bodies and derandomization of the hit and run algorithm

Benoit Collins, Termeh Kousha, Rafał Kulik +2

We introduce the concept of accessibility and prove that any convex body $X$ in ${\mathbb{R}}^d$ is accessible with relevant constants depending on $d$ only. This property leads to a…