Skip to main navigation Skip to search Skip to main content

Bayesian sampling using stochastic gradient thermostats

  • Nan Ding
  • , Youhan Fang
  • , Ryan Babbush
  • , Changyou Chen
  • , Robert D. Skeel
  • , Hartmut Neven
  • Alphabet Inc.
  • Purdue University

Research output: Contribution to journalConference articlepeer-review

162 Scopus citations

Abstract

Dynamics-based sampling methods, such as Hybrid Monte Carlo (HMC) and Langevin dynamics (LD), are commonly used to sample target distributions. Recently, such approaches have been combined with stochastic gradient techniques to increase sampling efficiency when dealing with large datasets. An outstanding problem with this approach is that the stochastic gradient introduces an unknown amount of noise which can prevent proper sampling after discretization. To remedy this problem, we show that one can leverage a small number of additional variables to stabilize momentum fluctuations induced by the unknown noise. Our method is inspired by the idea of a thermostat in statistical physics and is justified by a general theory.

Original languageEnglish
Pages (from-to)3203-3211
Number of pages9
JournalAdvances in Neural Information Processing Systems
Volume4
Issue numberJanuary
StatePublished - 2014
Event28th Annual Conference on Neural Information Processing Systems 2014, NIPS 2014 - Montreal, Canada
Duration: Dec 8 2014Dec 13 2014

Fingerprint

Dive into the research topics of 'Bayesian sampling using stochastic gradient thermostats'. Together they form a unique fingerprint.

Cite this