Exact sampling from non-attractive distributions using summary states

Andrew M. Childs, Ryan B. Patterson, David J. C. MacKay

Propp and Wilson's method of coupling from the past allows one to efficiently generate exact samples from attractive statistical distributions (e.g., the ferromagnetic Ising model)…