Exact recording of Metropolis-Hastings-class Monte Carlo simulations using one bit per sample

Albert H. Mao, Rohit V. Pappu

The Metropolis-Hastings (MH) algorithm is the prototype for a class of Markov chain Monte Carlo methods that propose transitions between states and then accept or reject the propos…