An Algorithmic Proof of the Lovasz Local Lemma via Resampling Oracles.

Nicholas J. A. Harvey, Jan Vondrk

Browse the full FOCS paper archive.