mlsanityData to 7 Oct 2026

On sampling from a log-concave density using kinetic Langevin diffusions

arXiv 1807.09382 ↗First posted 24 Jul 2018math.PR cs.LG math.STcited by 61

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

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 8; 2022: 10; 2023: 16; 2024: 12; 2025: 10; 2026: 5.

61 papers.

Sort:

By area:

  1. 2022Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptionscited by 440
  2. 2022Variational inference via Wasserstein gradient flowscited by 84
  3. 2021Minimax Mixing Time of the Metropolis-Adjusted Langevin Algorithm for Log-Concave Samplingcited by 44
  4. 2023Faster high-accuracy log-concave sampling via algorithmic warm startscited by 44
  5. 2023Towards a Complete Analysis of Langevin Monte Carlo: Beyond Poincar'e Inequalitycited by 31
  6. 2023Improved dimension dependence of a proximal algorithm for samplingcited by 29
  7. 2023Improved Discretization Analysis for Underdamped Langevin Monte Carlocited by 26
  8. 2021Sqrt(d) Dimension Dependence of Langevin Monte Carlocited by 25
  9. 2022A Proximal Algorithm for Samplingcited by 21
  10. 2023Sampling via Gradient Flows in the Space of Probability Measurescited by 20
  11. 2021Lower Bounds on Metropolized Sampling Methods for Well-Conditioned Distributionscited by 19
  12. 2024Zeroth-Order Sampling Methods for Non-Log-Concave Distributions: Alleviating Metastability by Denoising Diffusioncited by 19
38 more
  1. 2023Exploring the Optimal Choice for Generative Processes in Diffusion Models: Ordinary vs Stochastic Differential Equationscited by 15
  2. 2021When is the Convergence Time of Langevin Algorithms Dimension Independent? A Composite Optimization Viewpointcited by 12
  3. 2023Kinetic Langevin MCMC Sampling Without Gradient Lipschitz Continuity -- the Strongly Convex Casecited by 12
  4. 2023Query lower bounds for log-concave samplingcited by 12
  5. 2024Fast parallel sampling under isoperimetrycited by 12
  6. 2024Sampling from Bayesian Neural Network Posteriors with Symmetric Minibatch Splitting Langevin Dynamicscited by 12
  7. 2023Langevin Monte Carlo for strongly log-concave distributions: Randomized midpoint revisitedcited by 10
  8. 2024Parallelized Midpoint Randomization for Langevin Monte Carlocited by 9
  9. 2021Wasserstein distance estimates for the distributions of numerical approximations to ergodic stochastic differential equationscited by 8
  10. 2021Sampling from Log-Concave Distributions with Infinity-Distance Guaranteescited by 8
  11. 2022Unadjusted Hamiltonian MCMC with Stratified Monte Carlo Time Integrationcited by 8
  12. 2022Accelerating Hamiltonian Monte Carlo via Chebyshev Integration Timecited by 7
  13. 2024Kinetic Interacting Particle Langevin Monte Carlocited by 7
  14. 2023Solving Linear Inverse Problems using Higher-Order Annealed Langevin Diffusioncited by 6
  15. 2024The Poisson Midpoint Method for Langevin Dynamics: Provably Efficient Discretization for Diffusion Modelscited by 6
  16. 2024A Separation in Heavy-Tailed Sampling: Gaussian vs. Stable Oracles for Proximal Samplerscited by 5
  17. 2025Wasserstein Convergence of Critically Damped Langevin Diffusionscited by 5
  18. 2023Mean-Square Analysis of Discretized Ito Diffusions for Heavy-tailed Samplingcited by 4
  19. 2023Non-Log-Concave and Nonsmooth Sampling via Langevin Monte Carlo Algorithmscited by 4
  20. 2024Weak Generative Sampler to Efficiently Sample Invariant Distribution of Stochastic Differential Equationcited by 4
  21. 2025Accelerating Langevin Monte Carlo Sampling: A Large Deviations Analysiscited by 4
  22. 2022Differentially Private Sampling from Rashomon Sets, and the Universality of Langevin Diffusion for Convex Optimizationcited by 3
  23. 2023Learning Rate Free Sampling in Constrained Domainscited by 3
  24. 2024Single-seed generation of Brownian paths and integrals for adaptive and high order SDE solverscited by 3
  25. 2024Mixing of the No-U-Turn Sampler and the Geometry of Gaussian Concentrationcited by 3
  26. 2025A Langevin sampling algorithm inspired by the Adam optimizercited by 3
  27. 2022A Proximal Algorithm for Sampling from Non-convex Potentialscited by 2
  28. 2022A Dynamical System View of Langevin-Based Non-Convex Samplingcited by 2
  29. 2024Randomized Midpoint Method for Log-Concave Sampling under Constraintscited by 2
  30. 2025Regime-Switching Langevin Monte Carlo Algorithmscited by 2
  31. 2026Improved Guarantees for Langevin Monte Carlo with Average Smoothnesscited by 2
  32. 2021Constrained Ensemble Langevin Monte Carlocited by 1
  33. 2021Quantifying the mini-batching error in Bayesian inference for Adaptive Langevin dynamicscited by 1
  34. 2022Sampling from Log-Concave Distributions over Polytopes via a Soft-Threshold Dikin Walkcited by 1
  35. 2022On the Dissipation of Ideal Hamiltonian Monte Carlo Samplercited by 1
  36. 2023Randomized Runge-Kutta-Nystr"om Methods for Unadjusted Hamiltonian and Kinetic Langevin Monte Carlocited by 1
  37. 2024Non-asymptotic bounds for forward processes in denoising diffusions: Ornstein-Uhlenbeck is hard to beatcited by 1
  38. 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)