Wasserstein mixing time of the unadjusted Langevin algorithm
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. --- Source: arXiv:2608.02430v1 - http://arxiv...
Description / Details
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 , where is the condition number, is the dimension, and is the target precision: this improves by a factor of over the previous state-of-the-art results.
Source: arXiv:2608.02430v1 - http://arxiv.org/abs/2608.02430v1 PDF: https://arxiv.org/pdf/2608.02430v1 Original Link: http://arxiv.org/abs/2608.02430v1
Please sign in to join the discussion.
No comments yet. Be the first to share your thoughts!
Aug 4, 2026
Mathematics
Mathematics
0