Wasserstein mixing time of the unadjusted Langevin algorithm
Francesco Pedrotti, Peter A. Whalley
stat.CO cs.LG math.NA math.PR
Abstract
We provide new estimates in Wasserstein distance for the asymptotic bias of the unadjusted Langevin algorithm, in the classical setting of log-smooth strongly log-concave measures. Our bound implies a Wasserstein mixing time of order $κ\sqrt{d}/\varepsilon$, where $κ$ is the condition number, $d$ is the dimension, and $\varepsilon$ is the target precision: this improves by a factor of $\sqrt{d}/\varepsilon$ over the previous state-of-the-art results.
Topics
Classified with taxonomy v2 on Wed, 2 Sept 2026.