Near-Linear Accuracy Bounds for Moreau--Yosida Unadjusted Langevin Sampling

arXiv:2609.40193v1 Announce Type: new Abstract: We establish near-linear accuracy bounds for the classical Moreau--Yosida unadjusted Langevin algorithm (MYULA). The target is pipropto e^{-f-g}, where fin C^2(R^d) is m-strongly convex with Lipschitz gradient and g is convex and globally Lipschitz. Under an explicit parameter-dependent step-size condition, we bound the invariant-measure bias relative to the Moreau-smoothed target by widetilde O(h), with only logarithmic dependence on the inverse smoothing parameter in the error coefficient. Combining this estimate with the Moreau approximation bias and Wasserstein contraction gives widetilde O(arepsilon^{-1}) iterations to make the Nth-iterate law mu_N satisfy sqrt m,W_2(mu_N,pi)learepsilon, for fixed model parameters and initialization. We bound the stationary error directly, without assuming third derivatives or a Lipschitz Hessian. Each iteration uses one gradient evaluation and one exact proximal evaluation. The key idea in our analysis is to convert a second-order stationary residual into a Wasserstein bound using a Poisson-based estimate.

Source: arXiv cs.LG | 2026-10-01

Related