Quantifying the Speed-Up from Non-Reversibility in MCMC Tempering Algorithms

Gareth O. Roberts, Jeffrey S. Rosenthal

We investigate the increase in efficiency of simulated and parallel tempering MCMC algorithms when using non-reversible updates to give them "momentum". By making a connection to a…