ExplorerMathematicsMathematics
Research PaperResearchia:202608.04030

Wasserstein mixing time of the unadjusted Langevin algorithm

Francesco Pedrotti

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...

Submitted: August 4, 2026Subjects: Mathematics; Mathematics

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 κd/εκ\sqrt{d}/\varepsilon, where κκ is the condition number, dd is the dimension, and ε\varepsilon is the target precision: this improves by a factor of d/ε\sqrt{d}/\varepsilon 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!

Access Paper
View Source PDF
Submission Info
Date:
Aug 4, 2026
Topic:
Mathematics
Area:
Mathematics
Comments:
0
Bookmark
Wasserstein mixing time of the unadjusted Langevin algorithm | Researchia