Lune

NeurIPS2020Top-tier venue

Penalized Langevin dynamics with vanishing penalty for smooth and log-concave targets

Avetik G. Karagulyan, Arnak S. Dalalyan

2020Year
8Citations

Abstract

We study the problem of sampling from a probability distribution on Rp\mathbb R^p 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 tt 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.

Questions to start from

Your agent calls

Luneget_paper_fulltext

Ask in Lune

Free to start. No credit card required.

lune papers fulltext 22ea8022-707e-445b-81a4-0ca7b4727340

Builds on2

Related papers

Dusk over the sea between two cliffs drawn in fine vertical lines