Convergence of Langevin Monte Carlo in Chi-Squared and Renyi Divergence
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
Citing papers per year: 2021: 1; 2022: 7; 2023: 8; 2024: 11; 2025: 8; 2026: 7.
42 papers.
Sort:
By area:
- 2022Convergence of score-based generative modeling for general data distributionscited by 179
- 2022Convergence for score-based generative modeling with polynomial complexitycited by 176
- 2022Convex Analysis of the Mean Field Langevin Dynamicscited by 53
- 2024Langevin Unlearning: A New Perspective of Noisy Gradient Descent for Machine Unlearningcited by 48
- 2021Minimax Mixing Time of the Metropolis-Adjusted Langevin Algorithm for Log-Concave Samplingcited by 44
- 2023Faster high-accuracy log-concave sampling via algorithmic warm startscited by 44
- 2023Towards a Complete Analysis of Langevin Monte Carlo: Beyond Poincar'e Inequalitycited by 31
- 2023Improved dimension dependence of a proximal algorithm for samplingcited by 29
- 2023Improved Discretization Analysis for Underdamped Langevin Monte Carlocited by 26
- 2022Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Samplingcited by 21
- 2025Diffusion Models and the Manifold Hypothesis: Log-Domain Smoothing is Geometry Adaptivecited by 20
- 2023Langevin Monte Carlo for strongly log-concave distributions: Randomized midpoint revisitedcited by 10
30 more
- 2024Provable Convergence and Limitations of Geometric Tempering for Langevin Dynamicscited by 10
- 2024Parallelized Midpoint Randomization for Langevin Monte Carlocited by 9
- 2023Taming under isoperimetrycited by 7
- 2024Tamed Langevin sampling under weaker conditionscited by 7
- 2022Constrained Langevin Algorithms with L-mixing External Random Variablescited by 6
- 2023Uniform-in-Time Wasserstein Stability Bounds for (Noisy) Stochastic Gradient Descentcited by 6
- 2023Fast Conditional Mixing of MCMC Algorithms for Non-log-concave Distributionscited by 5
- 2024A Separation in Heavy-Tailed Sampling: Gaussian vs. Stable Oracles for Proximal Samplerscited by 5
- 2024Convergence of Unadjusted Langevin in High Dimensions: Delocalization of Biascited by 4
- 2024Sampling from multi-modal distributions with polynomial query complexity in fixed dimension via reverse diffusioncited by 4
- 2025The Performance Of The Unadjusted Langevin Algorithm Without Smoothness Assumptionscited by 4
- 2022Differentially Private Sampling from Rashomon Sets, and the Universality of Langevin Diffusion for Convex Optimizationcited by 3
- 2024Privacy of SGD under Gaussian or Heavy-Tailed Noise: Guarantees without Gradient Clippingcited by 3
- 2024R'enyi-infinity constrained sampling with d3 membership queriescited by 3
- 2024Fast Mixing of Data Augmentation Algorithms: Bayesian Probit, Logit, and Lasso Regressioncited by 3
- 2026On Forgetting and Stability of Score-based Generative modelscited by 3
- 2024Randomized Midpoint Method for Log-Concave Sampling under Constraintscited by 2
- 2025kTULA: A Langevin sampling algorithm with improved KL bounds under super-linear log-gradientscited by 2
- 2022Recycling Scraps: Improving Private Learning by Leveraging Intermediate Checkpointscited by 1
- 2025Langevin Monte-Carlo Provably Learns Depth Two Neural Nets at Any Size and Datacited by 1
- 2025Contractive kinetic Langevin samplers beyond global Lipschitz continuitycited by 1
- 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
- 2026Variance Reduction for Stochastic Gradient Generalized Non-reversible Langevin Monte Carlo Algorithmscited by 1
- 2025Differential privacy guarantees of Markov chain Monte Carlo algorithmscited by 0
- 2025Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Boundscited by 0
- 2025Weighted Stochastic Differential Equation to Implement Wasserstein-Fisher-Rao Gradient Flowcited by 0
- 2026Entropic Mirror Monte Carlocited by 0
- 2026Local and Global Contraction Principles for MCMC Mixingcited by 0
- 2026Avoiding unsafe sets when training with Langevin Dynamicscited by 0
- 2026Improved Analysis for Hessian-free High-resolution Monte Carlo Samplingcited by 0
- 2026Improved Analysis for Hessian-free High-resolution Monte Carlo Sampling25 Aug 2026
- 2026Avoiding unsafe sets when training with Langevin Dynamics8 Jul 2026
- 2026Variance Reduction for Stochastic Gradient Generalized Non-reversible Langevin Monte Carlo Algorithms27 Jun 2026
- 2026Local and Global Contraction Principles for MCMC Mixing2 Jun 2026
- 2026Error estimates for tamed Euler and Randomized Euler schemes for SDEs with locally Lipschitz drift with applications to non-logconcave sampling and optimization24 May 2026
- 2026Entropic Mirror Monte Carlo3 Feb 2026
- 2026On Forgetting and Stability of Score-based Generative models29 Jan 2026
- 2025Weighted Stochastic Differential Equation to Implement Wasserstein-Fisher-Rao Gradient Flow19 Dec 2025
- 2025Diffusion Models and the Manifold Hypothesis: Log-Domain Smoothing is Geometry Adaptive2 Oct 2025
- 2025Contractive kinetic Langevin samplers beyond global Lipschitz continuity15 Sep 2025
- 2025Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds9 Jun 2025
- 2025kTULA: A Langevin sampling algorithm with improved KL bounds under super-linear log-gradients5 Jun 2025
30 more
- 2025Langevin Monte-Carlo Provably Learns Depth Two Neural Nets at Any Size and Data13 Mar 2025
- 2025Differential privacy guarantees of Markov chain Monte Carlo algorithms24 Feb 2025
- 2025The Performance Of The Unadjusted Langevin Algorithm Without Smoothness Assumptions5 Feb 2025
- 2024Sampling from multi-modal distributions with polynomial query complexity in fixed dimension via reverse diffusion31 Dec 2024
- 2024Fast Mixing of Data Augmentation Algorithms: Bayesian Probit, Logit, and Lasso Regression11 Dec 2024
- 2024Provable Convergence and Limitations of Geometric Tempering for Langevin Dynamics13 Oct 2024
- 2024Convergence of Unadjusted Langevin in High Dimensions: Delocalization of Bias20 Aug 2024
- 2024R'enyi-infinity constrained sampling with d3 membership queries17 Jul 2024
- 2024Tamed Langevin sampling under weaker conditions27 May 2024
- 2024A Separation in Heavy-Tailed Sampling: Gaussian vs. Stable Oracles for Proximal Samplers27 May 2024
- 2024Randomized Midpoint Method for Log-Concave Sampling under Constraints24 May 2024
- 2024Privacy of SGD under Gaussian or Heavy-Tailed Noise: Guarantees without Gradient Clipping4 Mar 2024
- 2024Parallelized Midpoint Randomization for Langevin Monte Carlo22 Feb 2024
- 2024Langevin Unlearning: A New Perspective of Noisy Gradient Descent for Machine Unlearning18 Jan 2024
- 2023Taming under isoperimetry15 Nov 2023
- 2023Fast Conditional Mixing of MCMC Algorithms for Non-log-concave Distributions18 Jun 2023
- 2023Langevin Monte Carlo for strongly log-concave distributions: Randomized midpoint revisited14 Jun 2023
- 2023Uniform-in-Time Wasserstein Stability Bounds for (Noisy) Stochastic Gradient Descent20 May 2023
- 2023Towards a Complete Analysis of Langevin Monte Carlo: Beyond Poincar'e Inequality7 Mar 2023
- 2023Faster high-accuracy log-concave sampling via algorithmic warm starts20 Feb 2023
- 2023Improved dimension dependence of a proximal algorithm for sampling20 Feb 2023
- 2023Improved Discretization Analysis for Underdamped Langevin Monte Carlo16 Feb 2023
- 2022Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Sampling16 Oct 2022
- 2022Recycling Scraps: Improving Private Learning by Leveraging Intermediate Checkpoints4 Oct 2022
- 2022Convergence of score-based generative modeling for general data distributions26 Sep 2022
- 2022Convergence for score-based generative modeling with polynomial complexity13 Jun 2022
- 2022Constrained Langevin Algorithms with L-mixing External Random Variables27 May 2022
- 2022Differentially Private Sampling from Rashomon Sets, and the Universality of Langevin Diffusion for Convex Optimization4 Apr 2022
- 2022Convex Analysis of the Mean Field Langevin Dynamics25 Jan 2022
- 2021Minimax Mixing Time of the Metropolis-Adjusted Langevin Algorithm for Log-Concave Sampling27 Sep 2021
- 2022Convergence of score-based generative modeling for general data distributionscited by 179
- 2022Convergence for score-based generative modeling with polynomial complexitycited by 176
- 2025Diffusion Models and the Manifold Hypothesis: Log-Domain Smoothing is Geometry Adaptivecited by 20
- 2026On Forgetting and Stability of Score-based Generative modelscited by 3
- 2025Weighted Stochastic Differential Equation to Implement Wasserstein-Fisher-Rao Gradient Flowcited by 0
- 2026On Forgetting and Stability of Score-based Generative models29 Jan 2026
- 2025Weighted Stochastic Differential Equation to Implement Wasserstein-Fisher-Rao Gradient Flow19 Dec 2025
- 2025Diffusion Models and the Manifold Hypothesis: Log-Domain Smoothing is Geometry Adaptive2 Oct 2025
- 2022Convergence of score-based generative modeling for general data distributions26 Sep 2022
- 2022Convergence for score-based generative modeling with polynomial complexity13 Jun 2022
- 2022Convex Analysis of the Mean Field Langevin Dynamicscited by 53
- 2021Minimax Mixing Time of the Metropolis-Adjusted Langevin Algorithm for Log-Concave Samplingcited by 44
- 2023Faster high-accuracy log-concave sampling via algorithmic warm startscited by 44
- 2023Towards a Complete Analysis of Langevin Monte Carlo: Beyond Poincar'e Inequalitycited by 31
- 2023Improved dimension dependence of a proximal algorithm for samplingcited by 29
- 2023Improved Discretization Analysis for Underdamped Langevin Monte Carlocited by 26
- 2022Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Samplingcited by 21
- 2023Langevin Monte Carlo for strongly log-concave distributions: Randomized midpoint revisitedcited by 10
- 2024Provable Convergence and Limitations of Geometric Tempering for Langevin Dynamicscited by 10
- 2024Parallelized Midpoint Randomization for Langevin Monte Carlocited by 9
- 2023Taming under isoperimetrycited by 7
- 2024Tamed Langevin sampling under weaker conditionscited by 7
12 most cited of 36 All 36 (JSON)
- 2026Improved Analysis for Hessian-free High-resolution Monte Carlo Sampling25 Aug 2026
- 2026Avoiding unsafe sets when training with Langevin Dynamics8 Jul 2026
- 2026Variance Reduction for Stochastic Gradient Generalized Non-reversible Langevin Monte Carlo Algorithms27 Jun 2026
- 2026Local and Global Contraction Principles for MCMC Mixing2 Jun 2026
- 2026Error estimates for tamed Euler and Randomized Euler schemes for SDEs with locally Lipschitz drift with applications to non-logconcave sampling and optimization24 May 2026
- 2026Entropic Mirror Monte Carlo3 Feb 2026
- 2025Contractive kinetic Langevin samplers beyond global Lipschitz continuity15 Sep 2025
- 2025Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds9 Jun 2025
- 2025kTULA: A Langevin sampling algorithm with improved KL bounds under super-linear log-gradients5 Jun 2025
- 2025Langevin Monte-Carlo Provably Learns Depth Two Neural Nets at Any Size and Data13 Mar 2025
- 2025Differential privacy guarantees of Markov chain Monte Carlo algorithms24 Feb 2025
- 2025The Performance Of The Unadjusted Langevin Algorithm Without Smoothness Assumptions5 Feb 2025
12 newest of 36 All 36 (JSON)