mlsanityData to 7 Oct 2026

Convergence of Langevin Monte Carlo in Chi-Squared and Renyi Divergence

arXiv 2007.11612 ↗First posted 22 Jul 2020stat.ML cs.LG math.PRcited by 42

Not on the map. Why?

Abstract (arXiv)

We study sampling from a target distribution nu_* = e-f using the unadjusted Langevin Monte Carlo (LMC) algorithm when the potential f satisfies a strong dissipativity condition and it is first-order smooth with a Lipschitz gradient. We prove that, initialized with a Gaussian random vector that has sufficiently small variance, iterating the LMC algorithm for widetildeO(λ2 dε-1) steps is sufficient to reach ε-neighborhood of the target in both Chi-squared and Renyi divergence, where λ is the logarithmic Sobolev constant of nu_*. Our results do not require warm-start to deal with the exponential dimension dependency in Chi-squared divergence at initialization. In particular, for strongly convex and first-order smooth potentials, we show that the LMC algorithm achieves the rate estimate widetildeO(dε-1) which improves the previously known rates in both of these metrics, under the same assumptions. Translating this rate to other metrics, our results also recover the state-of-the-art rate estimates in KL divergence, total variation and 2-Wasserstein distance in the same setup. Finally, as we rely on the logarithmic Sobolev inequality, our framework covers a range of non-convex potentials that are first-order smooth and exhibit strong convexity outside of a compact region.

Key facts. Cited by 42 papers in the map (data through 7 Oct 2026). First posted on arXiv 22 Jul 2020.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 1; 2022: 7; 2023: 8; 2024: 11; 2025: 8; 2026: 7.

42 papers.

Sort:

By area:

  1. 2022Convergence of score-based generative modeling for general data distributionscited by 179
  2. 2022Convergence for score-based generative modeling with polynomial complexitycited by 176
  3. 2022Convex Analysis of the Mean Field Langevin Dynamicscited by 53
  4. 2024Langevin Unlearning: A New Perspective of Noisy Gradient Descent for Machine Unlearningcited by 48
  5. 2021Minimax Mixing Time of the Metropolis-Adjusted Langevin Algorithm for Log-Concave Samplingcited by 44
  6. 2023Faster high-accuracy log-concave sampling via algorithmic warm startscited by 44
  7. 2023Towards a Complete Analysis of Langevin Monte Carlo: Beyond Poincar'e Inequalitycited by 31
  8. 2023Improved dimension dependence of a proximal algorithm for samplingcited by 29
  9. 2023Improved Discretization Analysis for Underdamped Langevin Monte Carlocited by 26
  10. 2022Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Samplingcited by 21
  11. 2025Diffusion Models and the Manifold Hypothesis: Log-Domain Smoothing is Geometry Adaptivecited by 20
  12. 2023Langevin Monte Carlo for strongly log-concave distributions: Randomized midpoint revisitedcited by 10
30 more
  1. 2024Provable Convergence and Limitations of Geometric Tempering for Langevin Dynamicscited by 10
  2. 2024Parallelized Midpoint Randomization for Langevin Monte Carlocited by 9
  3. 2023Taming under isoperimetrycited by 7
  4. 2024Tamed Langevin sampling under weaker conditionscited by 7
  5. 2022Constrained Langevin Algorithms with L-mixing External Random Variablescited by 6
  6. 2023Uniform-in-Time Wasserstein Stability Bounds for (Noisy) Stochastic Gradient Descentcited by 6
  7. 2023Fast Conditional Mixing of MCMC Algorithms for Non-log-concave Distributionscited by 5
  8. 2024A Separation in Heavy-Tailed Sampling: Gaussian vs. Stable Oracles for Proximal Samplerscited by 5
  9. 2024Convergence of Unadjusted Langevin in High Dimensions: Delocalization of Biascited by 4
  10. 2024Sampling from multi-modal distributions with polynomial query complexity in fixed dimension via reverse diffusioncited by 4
  11. 2025The Performance Of The Unadjusted Langevin Algorithm Without Smoothness Assumptionscited by 4
  12. 2022Differentially Private Sampling from Rashomon Sets, and the Universality of Langevin Diffusion for Convex Optimizationcited by 3
  13. 2024Privacy of SGD under Gaussian or Heavy-Tailed Noise: Guarantees without Gradient Clippingcited by 3
  14. 2024R'enyi-infinity constrained sampling with d3 membership queriescited by 3
  15. 2024Fast Mixing of Data Augmentation Algorithms: Bayesian Probit, Logit, and Lasso Regressioncited by 3
  16. 2026On Forgetting and Stability of Score-based Generative modelscited by 3
  17. 2024Randomized Midpoint Method for Log-Concave Sampling under Constraintscited by 2
  18. 2025kTULA: A Langevin sampling algorithm with improved KL bounds under super-linear log-gradientscited by 2
  19. 2022Recycling Scraps: Improving Private Learning by Leveraging Intermediate Checkpointscited by 1
  20. 2025Langevin Monte-Carlo Provably Learns Depth Two Neural Nets at Any Size and Datacited by 1
  21. 2025Contractive kinetic Langevin samplers beyond global Lipschitz continuitycited by 1
  22. 2026Error estimates for tamed Euler and Randomized Euler schemes for SDEs with locally Lipschitz drift with applications to non-logconcave sampling and optimizationcited by 1
  23. 2026Variance Reduction for Stochastic Gradient Generalized Non-reversible Langevin Monte Carlo Algorithmscited by 1
  24. 2025Differential privacy guarantees of Markov chain Monte Carlo algorithmscited by 0
  25. 2025Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Boundscited by 0
  26. 2025Weighted Stochastic Differential Equation to Implement Wasserstein-Fisher-Rao Gradient Flowcited by 0
  27. 2026Entropic Mirror Monte Carlocited by 0
  28. 2026Local and Global Contraction Principles for MCMC Mixingcited by 0
  29. 2026Avoiding unsafe sets when training with Langevin Dynamicscited by 0
  30. 2026Improved Analysis for Hessian-free High-resolution Monte Carlo Samplingcited by 0