Poisson-Corrector Complexity Bounds for Moreau--Yosida Unadjusted Langevin Sampling
Not on the map. Why?
Abstract (arXiv)
We study the classical Moreau--Yosida unadjusted Langevin algorithm (MYULA) for π(,d x)propto e-f(x)-g(x),d x, where f∈ C2(ℝd) is m-strongly convex with Lf-Lipschitz gradient and g:ℝd→ℝ is convex and globally G-Lipschitz. For the Moreau-smoothed target πλ and the MYULA invariant law widehatπλ,h, we prove [ √ m,W2(πλ,widehatπλ,h) =O(h)+widetilde O(h3/4) ] under 0<h(Lf+λ-1)≤ c, with only logarithmic dependence on λ-1 in the error coefficients. Combining this estimate with the Moreau approximation bias yields widetilde O(varepsilon-4/3) iterations to achieve √ m,W2(μN,π)≤varepsilon, for fixed model parameters and initialization. The proof combines a discrete Poisson corrector with active-trace estimates and a shared-noise bound for the exact--Euler two-point curvature.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 7 of its 13 references that are in the map. First posted on arXiv 11 Sep 2026.
Builds on
7 of 13 references.
References · 7
- 2018Analysis of Langevin Monte Carlo via convex optimizationcited by 127
- 2016Efficient Bayesian computation by proximal Markov chain Monte Carlo: when Langevin meets Moreaucited by 84
- 2013Proximal Markov chain Monte Carlo algorithmscited by 46
- 2020Primal Dual Interpretation of the Proximal Stochastic Gradient Langevin Algorithmcited by 35
- 2019An Efficient Sampling Algorithm for Non-smooth Composite Potentialscited by 19
- 2026Wasserstein mixing time of the unadjusted Langevin algorithmcited by 2
- 2026Active-Trace Complexity Bounds for Moreau--Yosida Unadjusted Langevin Samplingcited by 2
Built on by
Citing papers per year: 2026: 1.
1 paper.