1: \begin{abstract}
2: Hit-and-Run is a coordinate-free Gibbs sampler, yet the quantitative advantages of its coordinate-free property remain largely unexplored beyond empirical studies. In this paper, we prove sharp estimates for the Wasserstein contraction of Hit-and-Run in Gaussian target measures via coupling methods and conclude mixing time bounds. Our results uncover ballistic and superdiffusive convergence rates in certain settings. Furthermore, we extend these insights to a coordinate-free variant of the randomized Kaczmarz algorithm, an iterative method for linear systems, and demonstrate analogous convergence rates. These findings offer new insights into the advantages and limitations of coordinate-free methods for both sampling and optimization.
3: %Our results demonstrate that, up to logarithmic factors, its mixing time scales as $\sqrt{\kappa} d$ in cases where low-curvature directions sufficiently overlap with the unit sphere, where $d$ is the dimension and $\kappa$ is the condition number.
4: \end{abstract}
5: