Roll-back Hamiltonian Monte Carlo

09/08/2017
by   Kexin Yi, et al.
0

We propose a new framework for Hamiltonian Monte Carlo (HMC) on truncated probability distributions with smooth underlying density functions. Traditional HMC requires computing the gradient of potential function associated with the target distribution, and therefore does not perform its full power on truncated distributions due to lack of continuity and differentiability. In our framework, we introduce a sharp sigmoid factor in the density function to approximate the probability drop at the truncation boundary. The target potential function is approximated by a new potential which smoothly extends to the entire sample space. HMC is then performed on the approximate potential. While our method is easy to implement and applies to a wide range of problems, it also achieves comparable computational efficiency on various sampling tasks compared to other baseline methods. RBHMC also gives rise to a new approach for Bayesian inference on constrained spaces.

READ FULL TEXT
research
09/26/2022

Sampling Constrained Continuous Probability Distributions: A Review

The problem of sampling constrained continuous distributions has frequen...
research
11/12/2021

Sampling from multimodal distributions using tempered Hamiltonian transitions

Hamiltonian Monte Carlo (HMC) methods are widely used to draw samples fr...
research
06/19/2015

Sampling constrained probability distributions using Spherical Augmentation

Statistical models with constrained probability distributions are abunda...
research
08/12/2022

Bayesian Inference with Latent Hamiltonian Neural Networks

When sampling for Bayesian inference, one popular approach is to use Ham...
research
11/14/2017

Neural Network Gradient Hamiltonian Monte Carlo

Hamiltonian Monte Carlo is a widely used algorithm for sampling from pos...
research
10/15/2019

Approximate Inference in Discrete Distributions with Monte Carlo Tree Search and Value Functions

A plethora of problems in AI, engineering and the sciences are naturally...
research
05/30/2021

A splitting Hamiltonian Monte Carlo method for efficient sampling

We propose a splitting Hamiltonian Monte Carlo (SHMC) algorithm, which c...

Please sign up or login with your details

Forgot password? Click here to reset