Search papers, labs, and topics across Lattice.
This paper derives new estimates for the asymptotic bias of the unadjusted Langevin algorithm in the context of log-smooth strongly log-concave measures, providing a refined understanding of its performance. The authors establish a Wasserstein mixing time bound of order $魏\sqrt{d}/\varepsilon$, significantly improving previous results by a factor of $\sqrt{d}/\varepsilon$. This advancement is crucial for optimizing sampling efficiency in high-dimensional spaces, where traditional methods struggle.
Achieving a Wasserstein mixing time that scales with $\sqrt{d}/\varepsilon$ could revolutionize the efficiency of sampling algorithms in high-dimensional settings.
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.
ETH