We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Statistics Theory

Title: Non-asymptotic convergence analysis for the Unadjusted Langevin Algorithm

Authors: Alain Durmus (LTCI), Eric Moulines (CMAP)
Abstract: In this paper, we study a method to sample from a target distribution $\pi$ over $\mathbb{R}^d$ having a positive density with respect to the Lebesgue measure, known up to a normalisation factor. This method is based on the Euler discretization of the overdamped Langevin stochastic differential equation associated with $\pi$. For both constant and decreasing step sizes in the Euler discretization, we obtain non-asymptotic bounds for the convergence to the target distribution $\pi$ in total variation distance. A particular attention is paid to the dependency on the dimension $d$, to demonstrate the applicability of this method in the high dimensional setting. These bounds improve and extend the results of (Dalalyan 2014).
Subjects: Statistics Theory (math.ST); Computation (stat.CO); Methodology (stat.ME)
Cite as: arXiv:1507.05021 [math.ST]
  (or arXiv:1507.05021v3 [math.ST] for this version)

Submission history

From: Alain Durmus [view email]
[v1] Fri, 17 Jul 2015 16:23:23 GMT (753kb)
[v2] Mon, 7 Mar 2016 17:07:11 GMT (79kb)
[v3] Mon, 19 Dec 2016 14:27:42 GMT (71kb)

Link back to: arXiv, form interface, contact.