Sampling Lovsz local lemma for general constraint satisfaction solutions in near-linear time.

Kun He, Chunyang Wang, Yitong Yin

Browse the full FOCS paper archive.