Publications

Kun He, Chunyang Wang, Yitong Yin (2022). Deterministic counting Lovász local lemma beyond linear programming. in the Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023).

PDF Cite Slides DOI

Kun He, Chunyang Wang, Yitong Yin (2022). Sampling Lovász Local Lemma for General Constraint Satisfaction Solutions in Near-Linear Time. in the 63rd IEEE Symposium on Foundations of Computer Science (FOCS 2022).

PDF Cite Slides DOI