Deterministic counting Lovász local lemma beyond linear programming

Kun He, Chunyang Wang, Yitong Yin
October, 2022
PDF Cite Slides DOI
Type
Conference paper
Publication
in the Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)
Chunyang Wang
Chunyang Wang
Ph.D Student

I am currently a fourth-year Ph.D student in the Theory Group in the Department of Computer Science and Technology at Nanjing University. My research interest lies in a broad aspect of computer science. Currently, I am focusing on algorithms for counting and sampling.

Yitong Yin
Yitong Yin
Professor

I am a professor in the Theory Group in the Department of Computer Science and Technology at Nanjing University. I am interested in Theoretical Computer Science.