Penalized Langevin dynamics with vanishing penalty for smooth and log-concave targets
Avetik G. Karagulyan, Arnak S. Dalalyan
Abstract
We study the problem of sampling from a probability distribution on defined via a convex and smooth potential function. We consider a continuous-time diffusion-type process, termed Penalized Langevin dynamics (PLD), the drift of which is the negative gradient of the potential plus a linear penalty that vanishes when time goes to infinity. An upper bound on the Wasserstein-2 distance between the distribution of the PLD at time and the target is established. This upper bound highlights the influence of the speed of decay of the penalty on the accuracy of the approximation. As a consequence, considering the low-temperature limit we infer a new nonasymptotic guarantee of convergence of the penalized gradient flow for the optimization problem.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 22ea8022-707e-445b-81a4-0ca7b4727340Builds on2
- Exponential ergodicity of mirror-Langevin diffusionsSinho Chewi, Thibaut Le Gouic, Chen Lu, Tyler Maunu et al.NeurIPS 2020 · 62 citations
- Fractional Underdamped Langevin Dynamics: Retargeting SGD with Momentum under Heavy-Tailed Gradient NoiseUmut Simsekli, Lingjiong Zhu, Yee Whye Teh, Mert GürbüzbalabanICML 2020 · 58 citations
Related papers
- Langevin Monte Carlo for strongly log-concave distributions: Randomized midpoint revisitedLu Yu, Avetik G. Karagulyan, Arnak S. DalalyanICLR 2024 · 10 citations
- Mirror Langevin Monte Carlo: the Case Under IsoperimetryQijia JiangNeurIPS 2021 · 28 citations
- Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower BoundsRishikesh Srinivasan, Dheeraj NagarajICLR 2026 · 3 citations
- Primal Dual Interpretation of the Proximal Stochastic Gradient Langevin AlgorithmAdil Salim, Peter RichtárikNeurIPS 2020 · 53 citations
- Optimal Underdamped Langevin MCMC MethodZhengmian Hu, Feihu Huang, Heng HuangNeurIPS 2021 · 5 citations
