Publications

Chunyang Wang, Yitong Yin (2024). A Sampling Lovász Local Lemma for Large Domain Sizes. to appear in the 65th IEEE Symposium on Foundations of Computer Science (FOCS 2024).

PDF Cite

Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin (2023). Towards derandomising Markov Chain Monte Carlo. in the 64th IEEE Symposium on Foundations of Computer Science (FOCS 2023).

PDF Cite Slides DOI

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