Efficient Bernoulli factory MCMC for intractable likelihoods

04/16/2020
by   Dootika Vats, et al.
0

Accept-reject based Markov chain Monte Carlo (MCMC) algorithms have traditionally utilised an acceptance function that can be explicitly written as a function of the ratio of the target density at the two contested points. This feature is rendered almost useless in Bayesian MCMC problems with intractable likelihoods. We introduce a new MCMC acceptance probability that has the distinguishing feature of not being a function of the ratio of the target density at the two points. We present an efficient and stable Bernoulli factory that generates events of this acceptance probability. The resulting portkey Barker's algorithm is exact and computationally more efficient that the current state-of-the-art.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/10/2020

Moving Target Monte Carlo

The Markov Chain Monte Carlo (MCMC) methods are popular when considering...
research
04/05/2021

Optimal Scaling of MCMC Beyond Metropolis

The problem of optimally scaling the proposal distribution in a Markov c...
research
06/15/2018

Accelerating delayed-acceptance Markov chain Monte Carlo algorithms

Delayed-acceptance Markov chain Monte Carlo (DA-MCMC) samples from a pro...
research
01/16/2021

An MCMC Method to Sample from Lattice Distributions

We introduce a Markov Chain Monte Carlo (MCMC) algorithm to generate sam...
research
05/29/2020

Rate-optimal refinement strategies for local approximation MCMC

Many Bayesian inference problems involve target distributions whose dens...
research
12/29/2020

Metropolis-Hastings with Averaged Acceptance Ratios

Markov chain Monte Carlo (MCMC) methods to sample from a probability dis...

Please sign up or login with your details

Forgot password? Click here to reset