On sampling from a log-concave density using kinetic Langevin diffusions
Not on the map. Why?
Abstract (arXiv)
Langevin diffusion processes and their discretizations are often used for sampling from a target density. The most convenient framework for assessing the quality of such a sampling scheme corresponds to smooth and strongly log-concave densities defined on mathbb Rp. The present work focuses on this framework and studies the behavior of Monte Carlo algorithms based on discretizations of the kinetic Langevin diffusion. We first prove the geometric mixing property of the kinetic Langevin diffusion with a mixing rate that is, in the overdamped regime, optimal in terms of its dependence on the condition number. We then use this result for obtaining improved guarantees of sampling using the kinetic Langevin Monte Carlo method, when the quality of sampling is measured by the Wasserstein distance. We also consider the situation where the Hessian of the log-density of the target distribution is Lipschitz-continuous. In this case, we introduce a new discretization of the kinetic Langevin diffusion and prove that this leads to a substantial improvement of the upper bound on the sampling error measured in Wasserstein distance.
Key facts. Cited by 61 papers in the map (data through 7 Oct 2026). First posted on arXiv 24 Jul 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 8; 2022: 10; 2023: 16; 2024: 12; 2025: 10; 2026: 5.
61 papers.
Sort:
By area:
- 2022Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptionscited by 440
- 2022Variational inference via Wasserstein gradient flowscited by 84
- 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
- 2021Sqrt(d) Dimension Dependence of Langevin Monte Carlocited by 25
- 2022A Proximal Algorithm for Samplingcited by 21
- 2023Sampling via Gradient Flows in the Space of Probability Measurescited by 20
- 2021Lower Bounds on Metropolized Sampling Methods for Well-Conditioned Distributionscited by 19
- 2024Zeroth-Order Sampling Methods for Non-Log-Concave Distributions: Alleviating Metastability by Denoising Diffusioncited by 19
38 more
- 2023Exploring the Optimal Choice for Generative Processes in Diffusion Models: Ordinary vs Stochastic Differential Equationscited by 15
- 2021When is the Convergence Time of Langevin Algorithms Dimension Independent? A Composite Optimization Viewpointcited by 12
- 2023Kinetic Langevin MCMC Sampling Without Gradient Lipschitz Continuity -- the Strongly Convex Casecited by 12
- 2023Query lower bounds for log-concave samplingcited by 12
- 2024Fast parallel sampling under isoperimetrycited by 12
- 2024Sampling from Bayesian Neural Network Posteriors with Symmetric Minibatch Splitting Langevin Dynamicscited by 12
- 2023Langevin Monte Carlo for strongly log-concave distributions: Randomized midpoint revisitedcited by 10
- 2024Parallelized Midpoint Randomization for Langevin Monte Carlocited by 9
- 2021Wasserstein distance estimates for the distributions of numerical approximations to ergodic stochastic differential equationscited by 8
- 2021Sampling from Log-Concave Distributions with Infinity-Distance Guaranteescited by 8
- 2022Unadjusted Hamiltonian MCMC with Stratified Monte Carlo Time Integrationcited by 8
- 2022Accelerating Hamiltonian Monte Carlo via Chebyshev Integration Timecited by 7
- 2024Kinetic Interacting Particle Langevin Monte Carlocited by 7
- 2023Solving Linear Inverse Problems using Higher-Order Annealed Langevin Diffusioncited by 6
- 2024The Poisson Midpoint Method for Langevin Dynamics: Provably Efficient Discretization for Diffusion Modelscited by 6
- 2024A Separation in Heavy-Tailed Sampling: Gaussian vs. Stable Oracles for Proximal Samplerscited by 5
- 2025Wasserstein Convergence of Critically Damped Langevin Diffusionscited by 5
- 2023Mean-Square Analysis of Discretized Ito Diffusions for Heavy-tailed Samplingcited by 4
- 2023Non-Log-Concave and Nonsmooth Sampling via Langevin Monte Carlo Algorithmscited by 4
- 2024Weak Generative Sampler to Efficiently Sample Invariant Distribution of Stochastic Differential Equationcited by 4
- 2025Accelerating Langevin Monte Carlo Sampling: A Large Deviations Analysiscited by 4
- 2022Differentially Private Sampling from Rashomon Sets, and the Universality of Langevin Diffusion for Convex Optimizationcited by 3
- 2023Learning Rate Free Sampling in Constrained Domainscited by 3
- 2024Single-seed generation of Brownian paths and integrals for adaptive and high order SDE solverscited by 3
- 2024Mixing of the No-U-Turn Sampler and the Geometry of Gaussian Concentrationcited by 3
- 2025A Langevin sampling algorithm inspired by the Adam optimizercited by 3
- 2022A Proximal Algorithm for Sampling from Non-convex Potentialscited by 2
- 2022A Dynamical System View of Langevin-Based Non-Convex Samplingcited by 2
- 2024Randomized Midpoint Method for Log-Concave Sampling under Constraintscited by 2
- 2025Regime-Switching Langevin Monte Carlo Algorithmscited by 2
- 2026Improved Guarantees for Langevin Monte Carlo with Average Smoothnesscited by 2
- 2021Constrained Ensemble Langevin Monte Carlocited by 1
- 2021Quantifying the mini-batching error in Bayesian inference for Adaptive Langevin dynamicscited by 1
- 2022Sampling from Log-Concave Distributions over Polytopes via a Soft-Threshold Dikin Walkcited by 1
- 2022On the Dissipation of Ideal Hamiltonian Monte Carlo Samplercited by 1
- 2023Randomized Runge-Kutta-Nystr"om Methods for Unadjusted Hamiltonian and Kinetic Langevin Monte Carlocited by 1
- 2024Non-asymptotic bounds for forward processes in denoising diffusions: Ornstein-Uhlenbeck is hard to beatcited by 1
- 2025Computational and Statistical Asymptotic Analysis of the JKO Scheme for Iterative Algorithms to update distributionscited by 1
50 most cited of 61 All 61 (JSON)
- 2026Improved Analysis for Hessian-free High-resolution Monte Carlo Sampling25 Aug 2026
- 2026Improved Guarantees for Langevin Monte Carlo with Average Smoothness29 May 2026
- 2026Shuffling the Data, Stretching the Step-size: Sharper Bias in constant step-size SGD11 Apr 2026
- 2026Kinetic Langevin Splitting Schemes for Constrained Sampling24 Mar 2026
- 2026Accelerated Regularized Wasserstein Proximal Sampling Algorithms14 Jan 2026
- 2025Weighted Stochastic Differential Equation to Implement Wasserstein-Fisher-Rao Gradient Flow19 Dec 2025
- 2025Fast Riemannian-manifold Hamiltonian Monte Carlo for hierarchical Gaussian-process models9 Nov 2025
- 2025Wasserstein Convergence of Critically Damped Langevin Diffusions4 Nov 2025
- 2025Contractive kinetic Langevin samplers beyond global Lipschitz continuity15 Sep 2025
- 2025Regime-Switching Langevin Monte Carlo Algorithms31 Aug 2025
- 2025Continuous Policy and Value Iteration for Relaxed Stochastic Control Problems and Its Convergence9 Jun 2025
- 2025Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds9 Jun 2025
38 more
- 2025A Langevin sampling algorithm inspired by the Adam optimizer26 Apr 2025
- 2025Accelerating Langevin Monte Carlo Sampling: A Large Deviations Analysis24 Mar 2025
- 2025Computational and Statistical Asymptotic Analysis of the JKO Scheme for Iterative Algorithms to update distributions11 Jan 2025
- 2024Sampling from Bayesian Neural Network Posteriors with Symmetric Minibatch Splitting Langevin Dynamics14 Oct 2024
- 2024Mixing of the No-U-Turn Sampler and the Geometry of Gaussian Concentration9 Oct 2024
- 2024Non-asymptotic bounds for forward processes in denoising diffusions: Ornstein-Uhlenbeck is hard to beat25 Aug 2024
- 2024Kinetic Interacting Particle Langevin Monte Carlo8 Jul 2024
- 2024Weak Generative Sampler to Efficiently Sample Invariant Distribution of Stochastic Differential Equation29 May 2024
- 2024The Poisson Midpoint Method for Langevin Dynamics: Provably Efficient Discretization for Diffusion Models27 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
- 2024Single-seed generation of Brownian paths and integrals for adaptive and high order SDE solvers10 May 2024
- 2024Zeroth-Order Sampling Methods for Non-Log-Concave Distributions: Alleviating Metastability by Denoising Diffusion27 Feb 2024
- 2024Parallelized Midpoint Randomization for Langevin Monte Carlo22 Feb 2024
- 2024Fast parallel sampling under isoperimetry17 Jan 2024
- 2023The surrogate Gibbs-posterior of a corrected stochastic MALA: Towards uncertainty quantification for neural networks13 Oct 2023
- 2023Randomized Runge-Kutta-Nystr"om Methods for Unadjusted Hamiltonian and Kinetic Langevin Monte Carlo11 Oct 2023
- 2023Sampling via Gradient Flows in the Space of Probability Measures5 Oct 2023
- 2023Langevin Monte Carlo for strongly log-concave distributions: Randomized midpoint revisited14 Jun 2023
- 2023Exploring the Optimal Choice for Generative Processes in Diffusion Models: Ordinary vs Stochastic Differential Equations3 Jun 2023
- 2023Non-Log-Concave and Nonsmooth Sampling via Langevin Monte Carlo Algorithms25 May 2023
- 2023Learning Rate Free Sampling in Constrained Domains24 May 2023
- 2023Solving Linear Inverse Problems using Higher-Order Annealed Langevin Diffusion8 May 2023
- 2023Query lower bounds for log-concave sampling5 Apr 2023
- 2023Towards a Complete Analysis of Langevin Monte Carlo: Beyond Poincar'e Inequality7 Mar 2023
- 2023Mean-Square Analysis of Discretized Ito Diffusions for Heavy-tailed Sampling1 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
- 2023Kinetic Langevin MCMC Sampling Without Gradient Lipschitz Continuity -- the Strongly Convex Case19 Jan 2023
- 2023Stochastic Langevin Monte Carlo for (weakly) log-concave posterior distributions8 Jan 2023
- 2022Unadjusted Hamiltonian MCMC with Stratified Monte Carlo Time Integration20 Nov 2022
- 2022A Dynamical System View of Langevin-Based Non-Convex Sampling25 Oct 2022
- 2022Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptions22 Sep 2022
- 2022On the Dissipation of Ideal Hamiltonian Monte Carlo Sampler15 Sep 2022
- 2022Accelerating Hamiltonian Monte Carlo via Chebyshev Integration Time5 Jul 2022
- 2022Sampling from Log-Concave Distributions over Polytopes via a Soft-Threshold Dikin Walk19 Jun 2022
- 2022Variational inference via Wasserstein gradient flows31 May 2022
50 newest of 61 All 61 (JSON)
- 2022Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptionscited by 440
- 2024Zeroth-Order Sampling Methods for Non-Log-Concave Distributions: Alleviating Metastability by Denoising Diffusioncited by 19
- 2023Exploring the Optimal Choice for Generative Processes in Diffusion Models: Ordinary vs Stochastic Differential Equationscited by 15
- 2024The Poisson Midpoint Method for Langevin Dynamics: Provably Efficient Discretization for Diffusion Modelscited by 6
- 2025Wasserstein Convergence of Critically Damped Langevin Diffusionscited by 5
- 2024Non-asymptotic bounds for forward processes in denoising diffusions: Ornstein-Uhlenbeck is hard to beatcited by 1
- 2025Weighted Stochastic Differential Equation to Implement Wasserstein-Fisher-Rao Gradient Flowcited by 0
- 2025Weighted Stochastic Differential Equation to Implement Wasserstein-Fisher-Rao Gradient Flow19 Dec 2025
- 2025Wasserstein Convergence of Critically Damped Langevin Diffusions4 Nov 2025
- 2024Non-asymptotic bounds for forward processes in denoising diffusions: Ornstein-Uhlenbeck is hard to beat25 Aug 2024
- 2024The Poisson Midpoint Method for Langevin Dynamics: Provably Efficient Discretization for Diffusion Models27 May 2024
- 2024Zeroth-Order Sampling Methods for Non-Log-Concave Distributions: Alleviating Metastability by Denoising Diffusion27 Feb 2024
- 2023Exploring the Optimal Choice for Generative Processes in Diffusion Models: Ordinary vs Stochastic Differential Equations3 Jun 2023
- 2022Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptions22 Sep 2022
- 2022Variational inference via Wasserstein gradient flowscited by 84
- 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
- 2021Sqrt(d) Dimension Dependence of Langevin Monte Carlocited by 25
- 2022A Proximal Algorithm for Samplingcited by 21
- 2023Sampling via Gradient Flows in the Space of Probability Measurescited by 20
- 2021Lower Bounds on Metropolized Sampling Methods for Well-Conditioned Distributionscited by 19
- 2021When is the Convergence Time of Langevin Algorithms Dimension Independent? A Composite Optimization Viewpointcited by 12
- 2023Kinetic Langevin MCMC Sampling Without Gradient Lipschitz Continuity -- the Strongly Convex Casecited by 12
12 most cited of 54 All 54 (JSON)
- 2026Improved Analysis for Hessian-free High-resolution Monte Carlo Sampling25 Aug 2026
- 2026Improved Guarantees for Langevin Monte Carlo with Average Smoothness29 May 2026
- 2026Shuffling the Data, Stretching the Step-size: Sharper Bias in constant step-size SGD11 Apr 2026
- 2026Kinetic Langevin Splitting Schemes for Constrained Sampling24 Mar 2026
- 2026Accelerated Regularized Wasserstein Proximal Sampling Algorithms14 Jan 2026
- 2025Fast Riemannian-manifold Hamiltonian Monte Carlo for hierarchical Gaussian-process models9 Nov 2025
- 2025Contractive kinetic Langevin samplers beyond global Lipschitz continuity15 Sep 2025
- 2025Regime-Switching Langevin Monte Carlo Algorithms31 Aug 2025
- 2025Continuous Policy and Value Iteration for Relaxed Stochastic Control Problems and Its Convergence9 Jun 2025
- 2025Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds9 Jun 2025
- 2025A Langevin sampling algorithm inspired by the Adam optimizer26 Apr 2025
- 2025Accelerating Langevin Monte Carlo Sampling: A Large Deviations Analysis24 Mar 2025
12 newest of 54 All 54 (JSON)