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

Download:

Current browse context:

math.ST

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Statistics Theory

Title: Further and stronger analogy between sampling and optimization: Langevin Monte Carlo and gradient descent

Abstract: In this paper, we revisit the recently established theoretical guarantees for the convergence of the Langevin Monte Carlo algorithm of sampling from a smooth and (strongly) log-concave density. We improve the existing results when the convergence is measured in the Wasserstein distance and provide further insights on the very tight relations between, on the one hand, the Langevin Monte Carlo for sampling and, on the other hand, the gradient descent for optimization. Finally, we also establish guarantees for the convergence of a version of the Langevin Monte Carlo algorithm that is based on noisy evaluations of the gradient.
Comments: Updated version of the COLT 2017 paper, some typos are corrected and Theorem 3 slightly improved
Subjects: Statistics Theory (math.ST)
Cite as: arXiv:1704.04752 [math.ST]
  (or arXiv:1704.04752v2 [math.ST] for this version)

Submission history

From: Arnak Dalalyan S. [view email]
[v1] Sun, 16 Apr 2017 11:23:28 GMT (128kb,D)
[v2] Fri, 28 Jul 2017 15:08:57 GMT (128kb,D)

Link back to: arXiv, form interface, contact.