mlsanityData to 14 Oct 2026

Penalized Nonreversible Langevin for Constrained Sampling

arXiv 2609.25381 ↗First posted 21 Sep 2026stat.ML cs.LG math.PRcited by 0

Not on the map. Why?

Abstract (arXiv)

We propose penalized nonreversible Langevin algorithms for sampling from π(x)propto e-f(x)mathbf 1mathcal C(x), where mathcal Csubsetmathbb Rd is a compact convex set. The algorithms combine a squared distance penalty with constant or compatible state dependent skew symmetric perturbations that preserve the penalized Gibbs distribution. For smooth, possibly nonconvex f, we derive nonasymptotic total variation bounds for the full gradient algorithm under a log Sobolev inequality. When unbiased stochastic gradients are available, we establish 2-Wasserstein bounds under global contraction and Lipschitz conditions on the full drift in an adapted quadratic metric. For a fixed penalty parameter, the error relative to the penalized Gibbs distribution decays exponentially to an O(√η) neighborhood, where η is the stepsize. We also bound the discrepancy between the penalized Gibbs distribution and the constrained target. In a two dimensional quadratic model, we establish nonreversible acceleration by tuning the skew perturbation to the curvature imbalance induced by penalization. With the target accuracy and smaller curvature fixed and initial Wasserstein distances uniformly bounded, tuning the skew perturbation improves the sufficient Euler iteration bound from linear to logarithmic in the curvature ratio. Numerical experiments evaluate the algorithms on constrained Bayesian regression, classification, neural networks, and truncated sampling, and examine the acceleration mechanism in a stochastic quadratic model.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 4 of its 47 references that are in the map. First posted on arXiv 21 Sep 2026.

Builds on

4 of 47 references.

References · 4

  1. 2025Regime-Switching Langevin Monte Carlo Algorithmscited by 3
  2. 2026Sampling non-log-concave densities via Hessian-free high-resolution dynamicscited by 3
  3. 2026Variance Reduction for Stochastic Gradient Generalized Non-reversible Langevin Monte Carlo Algorithmscited by 2
  4. 2026Improved Analysis for Hessian-free High-resolution Monte Carlo Samplingcited by 1

Built on by

Not cited yet.