Uniform Sampling Through the Lovasz Local Lemma

Guo, H; Jerrum, M; Liu, JC

Guo, H (reprint author), Univ Edinburgh, Sch Informat, Edinburgh EH8 9AB, Midlothian, Scotland.

JOURNAL OF THE ACM, 2019; 66 (3):

Abstract

We propose a new algorithmic framework, called partial rejection sampling, to draw samples exactly from a product distribution, conditioned on none of......

Full Text Link