1: \begin{abstract}

2:     Understanding the complexity of sampling from a strongly log-concave and log-smooth distribution $\pi$ on $\R^d$ to high accuracy is a fundamental problem, both from a practical and theoretical standpoint. In practice, high-accuracy samplers such as the classical Metropolis-adjusted Langevin algorithm (MALA) remain the de facto gold standard; and in theory, via the proximal sampler reduction, it is understood that such samplers are key for sampling even beyond log-concavity (in particular, for distributions satisfying isoperimetric assumptions). 

3:     

4:     \par In this work, we improve the dimension dependence of this sampling problem to $\widetilde O(d^{1/2})$, whereas the previous best result for MALA was $\widetilde O(d)$. This closes the long line of work on the complexity of MALA, and moreover leads to state-of-the-art guarantees for high-accuracy sampling under strong log-concavity and beyond (thanks to the aforementioned reduction). 

5:     \par Our starting point is that the complexity of MALA improves to $\widetilde O(d^{1/2})$, but only under a \emph{warm start} (an initialization with constant R\'enyi divergence w.r.t.\ $\pi$). Previous algorithms took much longer to find a warm start than to use it, and closing this gap has remained an important open problem in the field.

6: 	Our main technical contribution settles this problem by establishing the first $\Otilde(d^{1/2})$ R\'enyi mixing rates for the discretized underdamped Langevin diffusion. For this, we develop new differential-privacy-inspired techniques based on R\'enyi divergences with Orlicz--Wasserstein shifts, which allow us to

7:     sidestep longstanding challenges for proving fast convergence of hypocoercive differential equations. 

8: \end{abstract}

9: