1: \begin{abstract}

2: The Gibbs Sampler is a general method for sampling high-dimensional

3: distributions, dating back to 1971 \cite{Turchin1971}. In each step of the Gibbs Sampler,

4: we pick a random coordinate and re-sample that coordinate from the

5: distribution induced by fixing all other coordinates. While it has

6: become widely used over the past half-century, guarantees of efficient

7: convergence have been elusive. We show that for a convex body $K$

8: in $\mathbb{R}^{n}$ with diameter $D$, the mixing time of the Coordinate Hit-and-Run

9: (CHAR) algorithm on $K$ is polynomial in $n$ and $D$. We also give a lower bound

10: on the conductance of CHAR, showing that it is strictly worse than hit-and-run

11: or the ball walk in the worst case.

12: \end{abstract}

13: