27 citations · 40 across the 13 of their papers we have counts for
1 paper · 1 filter
Weiming Feng, Kun He, Yitong Yin
We give a Markov chain based algorithm for sampling almost uniform solutions of constraint satisfaction problems (CSPs). Assuming a canonical setting for the Lovász local lemma, wh…