Exact sampling for intractable probability distributions via a Bernoulli factory

James M. Flegal, Radu Herbei

Many applications in the field of statistics require Markov chain Monte Carlo methods. Determining appropriate starting values and run lengths can be both analytically and empirica…