1

Deterministic counting Lovász local lemma beyond linear programming
Kun He, Chunyang Wang, Yitong Yin
PDF Cite Slides DOI
Sampling Lovász Local Lemma for General Constraint Satisfaction Solutions in Near-Linear Time
We give a fast algorithm for sampling uniform solutions of general constraint satisfaction problems (CSPs) in a local lemma regime. The …
Kun He, Chunyang Wang, Yitong Yin
PDF Cite Slides DOI