mlsanityData to 14 Oct 2026

Poisson-Corrector Complexity Bounds for Moreau--Yosida Unadjusted Langevin Sampling

arXiv 2609.12594 ↗First posted 11 Sep 2026cs.LGcited by 1

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

  1. 2018Analysis of Langevin Monte Carlo via convex optimizationcited by 127
  2. 2016Efficient Bayesian computation by proximal Markov chain Monte Carlo: when Langevin meets Moreaucited by 84
  3. 2013Proximal Markov chain Monte Carlo algorithmscited by 46
  4. 2020Primal Dual Interpretation of the Proximal Stochastic Gradient Langevin Algorithmcited by 35
  5. 2019An Efficient Sampling Algorithm for Non-smooth Composite Potentialscited by 19
  6. 2026Wasserstein mixing time of the unadjusted Langevin algorithmcited by 2
  7. 2026Active-Trace Complexity Bounds for Moreau--Yosida Unadjusted Langevin Samplingcited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.