The Langevin Monte Carlo algorithm in the non-smooth log-concave case
Not on the map. Why?
Abstract (arXiv)
We prove non asymptotic polynomial bounds on the convergence of the Langevin Monte Carlo algorithm in the case where the potential is a convex function which is globally Lipschitz on its domain, typically the maximum of a finite number of affine functions on an arbitrary convex set. In particular the potential is not assumed to be gradient Lipschitz, in contrast with most existing works on the topic.
Key facts. Cited by 26 papers in the map (data through 14 Oct 2026). First posted on arXiv 26 Jan 2021.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 3; 2022: 7; 2023: 5; 2024: 5; 2025: 4; 2026: 2.
26 papers.
Sort:
- 2023Improved dimension dependence of a proximal algorithm for samplingcited by 30
- 2021Sqrt(d) Dimension Dependence of Langevin Monte Carlocited by 25
- 2021A Proximal Algorithm for Sampling from Non-smooth Potentialscited by 24
- 2022A Proximal Algorithm for Samplingcited by 22
- 2022Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Samplingcited by 22
- 2024In-and-Out: Algorithmic Diffusion for Sampling Convex Bodiescited by 19
- 2022Convergence of Stein Variational Gradient Descent under a Weaker Smoothness Conditioncited by 16
- 2022Bregman Proximal Langevin Monte Carlo via Bregman--Moreau Envelopescited by 7
- 2022Heavy-tailed Sampling via Transformed Unadjusted Langevin Algorithmcited by 6
- 2022Constrained Langevin Algorithms with L-mixing External Random Variablescited by 6
- 2023NF-ULA: Langevin Monte Carlo with Normalizing Flow Prior for Imaging Inverse Problemscited by 4
- 2023Non-Log-Concave and Nonsmooth Sampling via Langevin Monte Carlo Algorithmscited by 4
14 more
- 2024Convergence of Unadjusted Langevin in High Dimensions: Delocalization of Biascited by 4
- 2025The Performance Of The Unadjusted Langevin Algorithm Without Smoothness Assumptionscited by 4
- 2024R'enyi-infinity constrained sampling with d3 membership queriescited by 3
- 2025Oracle-based Uniform Sampling from Convex Bodiescited by 3
- 2022A Proximal Algorithm for Sampling from Non-convex Potentialscited by 2
- 2024Randomized Midpoint Method for Log-Concave Sampling under Constraintscited by 2
- 2024Covariance estimation using Markov chain Monte Carlocited by 2
- 2025Efficient Bayesian Computation Using Plug-and-Play Priors for Poisson Inverse Problemscited by 2
- 2026Improved Guarantees for Langevin Monte Carlo with Average Smoothnesscited by 2
- 2021Fast Scalable Image Restoration using Total Variation Priors and Expectation Propagationcited by 1
- 2023Non-asymptotic analysis of Langevin-type Monte Carlo algorithmscited by 0
- 2023Computational Guarantees for Doubly Entropic Wasserstein Barycenters via Damped Sinkhorn Iterationscited by 0
- 2025Mixing Times and Privacy Analysis for the Projected Langevin Algorithm under a Modulus of Continuitycited by 0
- 2026Muon meets Tamed Langevin: Momentum Preconditioning beyond Convex and gradient-Lipschitz Potentialscited by 0
- 2026Muon meets Tamed Langevin: Momentum Preconditioning beyond Convex and gradient-Lipschitz Potentials1 Oct 2026
- 2026Improved Guarantees for Langevin Monte Carlo with Average Smoothness29 May 2026
- 2025Oracle-based Uniform Sampling from Convex Bodies3 Oct 2025
- 2025Efficient Bayesian Computation Using Plug-and-Play Priors for Poisson Inverse Problems20 Mar 2025
- 2025The Performance Of The Unadjusted Langevin Algorithm Without Smoothness Assumptions5 Feb 2025
- 2025Mixing Times and Privacy Analysis for the Projected Langevin Algorithm under a Modulus of Continuity7 Jan 2025
- 2024Covariance estimation using Markov chain Monte Carlo22 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
- 2024Randomized Midpoint Method for Log-Concave Sampling under Constraints24 May 2024
- 2024In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies2 May 2024
- 2023Computational Guarantees for Doubly Entropic Wasserstein Barycenters via Damped Sinkhorn Iterations25 Jul 2023
14 more
- 2023Non-Log-Concave and Nonsmooth Sampling via Langevin Monte Carlo Algorithms25 May 2023
- 2023NF-ULA: Langevin Monte Carlo with Normalizing Flow Prior for Imaging Inverse Problems17 Apr 2023
- 2023Non-asymptotic analysis of Langevin-type Monte Carlo algorithms22 Mar 2023
- 2023Improved dimension dependence of a proximal algorithm for sampling20 Feb 2023
- 2022Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Sampling16 Oct 2022
- 2022Bregman Proximal Langevin Monte Carlo via Bregman--Moreau Envelopes10 Jul 2022
- 2022Convergence of Stein Variational Gradient Descent under a Weaker Smoothness Condition1 Jun 2022
- 2022Constrained Langevin Algorithms with L-mixing External Random Variables27 May 2022
- 2022A Proximal Algorithm for Sampling from Non-convex Potentials20 May 2022
- 2022A Proximal Algorithm for Sampling28 Feb 2022
- 2022Heavy-tailed Sampling via Transformed Unadjusted Langevin Algorithm20 Jan 2022
- 2021A Proximal Algorithm for Sampling from Non-smooth Potentials9 Oct 2021
- 2021Fast Scalable Image Restoration using Total Variation Priors and Expectation Propagation4 Oct 2021
- 2021Sqrt(d) Dimension Dependence of Langevin Monte Carlo8 Sep 2021
- 2023Improved dimension dependence of a proximal algorithm for samplingcited by 30
- 2021Sqrt(d) Dimension Dependence of Langevin Monte Carlocited by 25
- 2021A Proximal Algorithm for Sampling from Non-smooth Potentialscited by 24
- 2022A Proximal Algorithm for Samplingcited by 22
- 2022Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Samplingcited by 22
- 2024In-and-Out: Algorithmic Diffusion for Sampling Convex Bodiescited by 19
- 2022Convergence of Stein Variational Gradient Descent under a Weaker Smoothness Conditioncited by 16
- 2022Bregman Proximal Langevin Monte Carlo via Bregman--Moreau Envelopescited by 7
- 2022Heavy-tailed Sampling via Transformed Unadjusted Langevin Algorithmcited by 6
- 2022Constrained Langevin Algorithms with L-mixing External Random Variablescited by 6
- 2023NF-ULA: Langevin Monte Carlo with Normalizing Flow Prior for Imaging Inverse Problemscited by 4
- 2023Non-Log-Concave and Nonsmooth Sampling via Langevin Monte Carlo Algorithmscited by 4
12 most cited of 26 All 26 (JSON)
- 2026Muon meets Tamed Langevin: Momentum Preconditioning beyond Convex and gradient-Lipschitz Potentials1 Oct 2026
- 2026Improved Guarantees for Langevin Monte Carlo with Average Smoothness29 May 2026
- 2025Oracle-based Uniform Sampling from Convex Bodies3 Oct 2025
- 2025Efficient Bayesian Computation Using Plug-and-Play Priors for Poisson Inverse Problems20 Mar 2025
- 2025The Performance Of The Unadjusted Langevin Algorithm Without Smoothness Assumptions5 Feb 2025
- 2025Mixing Times and Privacy Analysis for the Projected Langevin Algorithm under a Modulus of Continuity7 Jan 2025
- 2024Covariance estimation using Markov chain Monte Carlo22 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
- 2024Randomized Midpoint Method for Log-Concave Sampling under Constraints24 May 2024
- 2024In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies2 May 2024
- 2023Computational Guarantees for Doubly Entropic Wasserstein Barycenters via Damped Sinkhorn Iterations25 Jul 2023
12 newest of 26 All 26 (JSON)