Geometry and Dynamics for Markov Chain Monte Carlo

05/08/2017
by   Alessandro Barp, et al.
0

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.

READ FULL TEXT
research
12/22/2019

Discussion of "Unbiased Markov chain Monte Carlo with couplings" by Pierre E. Jacob, John O'Leary and Yves F. Atchadé

This is a contribution for the discussion on "Unbiased Markov chain Mont...
research
08/09/2022

Sampling algorithms in statistical physics: a guide for statistics and machine learning

We discuss several algorithms for sampling from unnormalized probability...
research
09/03/2023

Tropical Geometric Tools for Machine Learning: the TML package

In the last decade, developments in tropical geometry have provided a nu...
research
04/25/2020

A Bayesian machine scientist to aid in the solution of challenging scientific problems

Closed-form, interpretable mathematical models have been instrumental fo...
research
12/08/2022

Coloring Inside the Lines: The Jagged Legacy of the HOLC Neighborhood Risk Maps

There has been a large body of work exploring the discriminatory nature ...
research
01/20/2022

Geometrically adapted Langevin dynamics for Markov chain Monte Carlo simulations

Markov Chain Monte Carlo (MCMC) is one of the most powerful methods to s...
research
04/13/2022

Investigating the efficiency of marginalising over discrete parameters in Bayesian computations

Bayesian analysis methods often use some form of iterative simulation su...

Please sign up or login with your details

Forgot password? Click here to reset