How to Combine Fast Heuristic Markov Chain Monte Carlo with Slow Exact Sampling

David J. Aldous, Antar Bandyopadhyay

Use each of n exact samples as the initial state for a MCMC sampler run for m steps. We give confidence intervals for accuracy of estimators which are always valid and which, in ce…