Uniform Sampling Through the Lovász Local Lemma
Uniform Sampling Through the Lovász Local Lemma
We propose a new algorithmic framework, called partial rejection sampling , to draw samples exactly from a product distribution, conditioned on none of a number of bad events occurring. Our framework builds new connections between the variable framework of the Lovász Local Lemma and some classical sampling algorithms such as …