Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Is there an analog of Nesterov acceleration for gradient-based MCMC?
 
research article

Is there an analog of Nesterov acceleration for gradient-based MCMC?

Ma, Yi-An
•
Chatterji, Niladri S.
•
Cheng, Xiang
Show more
August 1, 2021
Bernoulli

We formulate gradient-based Markov chain Monte Carlo (MCMC) sampling as optimization on the space of probability measures, with Kullback-Leibler (KL) divergence as the objective functional. We show that an under-damped form of the Langevin algorithm performs accelerated gradient descent in this metric. To characterize the convergence of the algorithm, we construct a Lyapunov functional and exploit hypocoercivity of the underdamped Langevin algorithm. As an application, we show that accelerated rates can be obtained for a class of nonconvex functions with the Langevin algorithm.

  • Details
  • Metrics
Type
research article
DOI
10.3150/20-BEJ1297
Web of Science ID

WOS:000649113800019

Author(s)
Ma, Yi-An
Chatterji, Niladri S.
Cheng, Xiang
Flammarion, Nicolas  
Bartlett, Peter L.
Jordan, Michael, I
Date Issued

2021-08-01

Published in
Bernoulli
Volume

27

Issue

3

Start page

1942

End page

1992

Subjects

Statistics & Probability

•

Mathematics

•

markov chain monte carlo

•

langevin monte carlo

•

accelerated gradient descent

•

sampling algorithms

•

convergence

•

langevin

•

equilibrium

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
TML  
Available on Infoscience
June 19, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/179133
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés