The Randomness Recycler: A new technique for perfect sampling

James Allen Fill, Mark L. Huber

For many probability distributions of interest, it is quite difficult to obtain samples efficiently. Often, Markov chains are employed to obtain approximately random samples from t…