Geometry and dynamics for Markov chain Monte Carlo
File(s)1705.02891v1.pdf (1.26 MB)
submitted version
Author(s)
Barp, A
Briol, F-X
Kennedy, AD
Girolami, M
Type
Journal Article
Abstract
Markov Chain Monte Carlo methods have revolutionised mathematical computation
and enabled statistical inference within many previously intractable models. In
this context, Hamiltonian dynamics have been proposed as an efficient way of
building chains which can explore probability densities efficiently. The method
emerges from physics and geometry and these links have been extensively studied
by a series of authors through the last thirty years. However, there is
currently a gap between the intuitions and knowledge of users of the
methodology and our deep understanding of these theoretical foundations. The
aim of this review is to provide a comprehensive introduction to the geometric
tools used in Hamiltonian Monte Carlo at a level accessible to statisticians,
machine learners and other users of the methodology with only a basic
understanding of Monte Carlo methods. This will be complemented with some
discussion of the most recent advances in the field which we believe will
become increasingly relevant to applied scientists.
and enabled statistical inference within many previously intractable models. In
this context, Hamiltonian dynamics have been proposed as an efficient way of
building chains which can explore probability densities efficiently. The method
emerges from physics and geometry and these links have been extensively studied
by a series of authors through the last thirty years. However, there is
currently a gap between the intuitions and knowledge of users of the
methodology and our deep understanding of these theoretical foundations. The
aim of this review is to provide a comprehensive introduction to the geometric
tools used in Hamiltonian Monte Carlo at a level accessible to statisticians,
machine learners and other users of the methodology with only a basic
understanding of Monte Carlo methods. This will be complemented with some
discussion of the most recent advances in the field which we believe will
become increasingly relevant to applied scientists.
Date Issued
2018-03-01
Date Acceptance
2017-06-01
Citation
Annual Review of Statistics and Its Application, 2018, 5, pp.451-471
ISSN
2326-8298
Publisher
Annual Reviews
Start Page
451
End Page
471
Journal / Book Title
Annual Review of Statistics and Its Application
Volume
5
Identifier
http://www.annualreviews.org/doi/abs/10.1146/annurev-statistics-031017-100141
Subjects
stat.CO
stat.CO
cs.LG
hep-lat
math.NA
stat.ML
Publication Status
Published
Date Publish Online
2017-12-08