Chunyang Wang
Chunyang Wang
Home
Publications
Talks
Light
Dark
Automatic
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
Cite
×