Friedrich, F.; Winkler, Gerhard; Wittich, O.; Liebscher, V.
An Elementary Rigorous Introduction to Exact Sampling.
Collaborative Research Center 386, Discussion Paper 329
We introduce coupling from the past, a recently developed method for exact sampling from a given distribution. Focus is on rigour and thorough proofs. We stay on an elementary level which requires little or no prior knowledge from probability theory. This should fill an obvious gap between innumerable intuitive and incomplete reviews, and few precise derivations on an abstract level.