The Tamed Unadjusted Langevin Algorithm
Not on the map. Why?
Abstract (arXiv)
In this article, we consider the problem of sampling from a probability measure π having a density on ℝd known up to a normalizing constant, xmapsto e-U(x) / intℝd e-U(y) d y. The Euler discretization of the Langevin stochastic differential equation (SDE) is known to be unstable in a precise sense, when the potential U is superlinear, i.e. liminfVert x Vert→+∞ Vert nabla U(x) Vert / Vert x Vert = +∞. Based on previous works on the taming of superlinear drift coefficients for SDEs, we introduce the Tamed Unadjusted Langevin Algorithm (TULA) and obtain non-asymptotic bounds in V-total variation norm and Wasserstein distance of order 2 between the iterates of TULA and π, as well as weak error bounds. Numerical experiments are presented which support our findings.
Key facts. Cited by 31 papers in the map (data through 7 Oct 2026). First posted on arXiv 16 Oct 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 4; 2022: 3; 2023: 5; 2024: 5; 2025: 5; 2026: 9.
31 papers.
Sort:
By area:
- 2024Divide-and-Conquer Posterior Sampling for Denoising Diffusion Priorscited by 28
- 2023Interacting Particle Langevin Algorithm for Maximum Marginal Likelihood Estimationcited by 17
- 2024Diffusion posterior sampling for simulation-based inference in tall data settingscited by 17
- 2022Convergence of Stein Variational Gradient Descent under a Weaker Smoothness Conditioncited by 16
- 2023Kinetic Langevin MCMC Sampling Without Gradient Lipschitz Continuity -- the Strongly Convex Casecited by 12
- 2021Polygonal Unadjusted Langevin Algorithms: Creating stable and efficient adaptive algorithms for neural networkscited by 11
- 2021Asymptotic bias of inexact Markov Chain Monte Carlo methods in high dimensioncited by 11
- 2022Lagrangian Manifold Monte Carlo on Monge Patchescited by 11
- 2021Non-asymptotic estimates for TUSLA algorithm for non-convex learning with applications to neural networks with ReLU activation functioncited by 10
- 2023Taming under isoperimetrycited by 7
- 2024Tamed Langevin sampling under weaker conditionscited by 7
- 2024Kinetic Interacting Particle Langevin Monte Carlocited by 7
19 more
- 2022Langevin dynamics based algorithm e-THvarepsilonO POULA for stochastic optimization problems with discontinuous stochastic gradientcited by 5
- 2025From Global to Local: A Scalable Benchmark for Local Posterior Samplingcited by 5
- 2025The Performance Of The Unadjusted Langevin Algorithm Without Smoothness Assumptionscited by 4
- 2021Unadjusted Langevin algorithm for sampling a mixture of weakly smooth potentialscited by 3
- 2024Taming the Interacting Particle Langevin Algorithm: The Superlinear casecited by 3
- 2025kTULA: A Langevin sampling algorithm with improved KL bounds under super-linear log-gradientscited by 2
- 2026Deterministic Envelopes for Tamed SGLD: Decoupling Stochastic Gradient Noise and Localizing Tamingcited by 2
- 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
- 2026Deterministic Denominator Design for Localized Tamed Stochastic Gradient Langevin Dynamicscited by 1
- 2023Non-asymptotic analysis of Langevin-type Monte Carlo algorithmscited by 0
- 2023STANLEY: Stochastic Gradient Anisotropic Langevin Dynamics for Learning Energy-Based Modelscited by 0
- 2025Briding Diffusion Posterior Sampling and Monte Carlo methods: a surveycited by 0
- 2026Time-Inhomogeneous Preconditioned Langevin Dynamicscited by 0
- 2026Theoretical guidelines for annealed Langevin dynamics in compositional simulation-based inferencecited by 0
- 2026Event Generation with Parallel Langevin Sampling and Learned Stein Diagnosticscited by 0
- 2026RELTA-SGLD: Relative-Growth Localized Taming for Nonconvex Stochastic-Gradient Langevin Learningcited by 0
- 2026Stability of Finite-Batch Particle Mean-Field Variational Inference Beyond Strong Convexitycited 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
- 2026Stability of Finite-Batch Particle Mean-Field Variational Inference Beyond Strong Convexity11 Aug 2026
- 2026RELTA-SGLD: Relative-Growth Localized Taming for Nonconvex Stochastic-Gradient Langevin Learning21 Jul 2026
- 2026Event Generation with Parallel Langevin Sampling and Learned Stein Diagnostics12 Jun 2026
- 2026Deterministic Denominator Design for Localized Tamed Stochastic Gradient Langevin Dynamics9 Jun 2026
- 2026Deterministic Envelopes for Tamed SGLD: Decoupling Stochastic Gradient Noise and Localizing Taming3 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
- 2026Theoretical guidelines for annealed Langevin dynamics in compositional simulation-based inference20 May 2026
- 2026Time-Inhomogeneous Preconditioned Langevin Dynamics7 May 2026
- 2025Briding Diffusion Posterior Sampling and Monte Carlo methods: a survey15 Oct 2025
- 2025Contractive kinetic Langevin samplers beyond global Lipschitz continuity15 Sep 2025
- 2025From Global to Local: A Scalable Benchmark for Local Posterior Sampling29 Jul 2025
19 more
- 2025kTULA: A Langevin sampling algorithm with improved KL bounds under super-linear log-gradients5 Jun 2025
- 2025The Performance Of The Unadjusted Langevin Algorithm Without Smoothness Assumptions5 Feb 2025
- 2024Kinetic Interacting Particle Langevin Monte Carlo8 Jul 2024
- 2024Tamed Langevin sampling under weaker conditions27 May 2024
- 2024Diffusion posterior sampling for simulation-based inference in tall data settings11 Apr 2024
- 2024Taming the Interacting Particle Langevin Algorithm: The Superlinear case28 Mar 2024
- 2024Divide-and-Conquer Posterior Sampling for Denoising Diffusion Priors18 Mar 2024
- 2023Taming under isoperimetry15 Nov 2023
- 2023STANLEY: Stochastic Gradient Anisotropic Langevin Dynamics for Learning Energy-Based Models19 Oct 2023
- 2023Interacting Particle Langevin Algorithm for Maximum Marginal Likelihood Estimation23 Mar 2023
- 2023Non-asymptotic analysis of Langevin-type Monte Carlo algorithms22 Mar 2023
- 2023Kinetic Langevin MCMC Sampling Without Gradient Lipschitz Continuity -- the Strongly Convex Case19 Jan 2023
- 2022Langevin dynamics based algorithm e-THvarepsilonO POULA for stochastic optimization problems with discontinuous stochastic gradient24 Oct 2022
- 2022Convergence of Stein Variational Gradient Descent under a Weaker Smoothness Condition1 Jun 2022
- 2022Lagrangian Manifold Monte Carlo on Monge Patches1 Feb 2022
- 2021Unadjusted Langevin algorithm for sampling a mixture of weakly smooth potentials17 Dec 2021
- 2021Asymptotic bias of inexact Markov Chain Monte Carlo methods in high dimension2 Aug 2021
- 2021Non-asymptotic estimates for TUSLA algorithm for non-convex learning with applications to neural networks with ReLU activation function19 Jul 2021
- 2021Polygonal Unadjusted Langevin Algorithms: Creating stable and efficient adaptive algorithms for neural networks28 May 2021
- 2023Interacting Particle Langevin Algorithm for Maximum Marginal Likelihood Estimationcited by 17
- 2024Diffusion posterior sampling for simulation-based inference in tall data settingscited by 17
- 2022Convergence of Stein Variational Gradient Descent under a Weaker Smoothness Conditioncited by 16
- 2023Kinetic Langevin MCMC Sampling Without Gradient Lipschitz Continuity -- the Strongly Convex Casecited by 12
- 2021Polygonal Unadjusted Langevin Algorithms: Creating stable and efficient adaptive algorithms for neural networkscited by 11
- 2021Asymptotic bias of inexact Markov Chain Monte Carlo methods in high dimensioncited by 11
- 2022Lagrangian Manifold Monte Carlo on Monge Patchescited by 11
- 2021Non-asymptotic estimates for TUSLA algorithm for non-convex learning with applications to neural networks with ReLU activation functioncited by 10
- 2023Taming under isoperimetrycited by 7
- 2024Tamed Langevin sampling under weaker conditionscited by 7
- 2024Kinetic Interacting Particle Langevin Monte Carlocited by 7
- 2022Langevin dynamics based algorithm e-THvarepsilonO POULA for stochastic optimization problems with discontinuous stochastic gradientcited by 5
12 most cited of 29 All 29 (JSON)
- 2026Muon meets Tamed Langevin: Momentum Preconditioning beyond Convex and gradient-Lipschitz Potentials1 Oct 2026
- 2026Stability of Finite-Batch Particle Mean-Field Variational Inference Beyond Strong Convexity11 Aug 2026
- 2026RELTA-SGLD: Relative-Growth Localized Taming for Nonconvex Stochastic-Gradient Langevin Learning21 Jul 2026
- 2026Event Generation with Parallel Langevin Sampling and Learned Stein Diagnostics12 Jun 2026
- 2026Deterministic Denominator Design for Localized Tamed Stochastic Gradient Langevin Dynamics9 Jun 2026
- 2026Deterministic Envelopes for Tamed SGLD: Decoupling Stochastic Gradient Noise and Localizing Taming3 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
- 2026Theoretical guidelines for annealed Langevin dynamics in compositional simulation-based inference20 May 2026
- 2026Time-Inhomogeneous Preconditioned Langevin Dynamics7 May 2026
- 2025Contractive kinetic Langevin samplers beyond global Lipschitz continuity15 Sep 2025
- 2025From Global to Local: A Scalable Benchmark for Local Posterior Sampling29 Jul 2025
- 2025kTULA: A Langevin sampling algorithm with improved KL bounds under super-linear log-gradients5 Jun 2025
12 newest of 29 All 29 (JSON)