Sampling Lovász local lemma for general constraint satisfaction solutions in near-linear time

Kun He, Chunyang Wang, Yitong Yin. Sampling Lovász local lemma for general constraint satisfaction solutions in near-linear time. In 63rd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2022, Denver, CO, USA, October 31 - November 3, 2022. pages 147-158, IEEE, 2022. [doi]

Authors

Kun He

This author has not been identified. Look up 'Kun He' in Google

Chunyang Wang

This author has not been identified. Look up 'Chunyang Wang' in Google

Yitong Yin

This author has not been identified. Look up 'Yitong Yin' in Google