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)
Kun He
Kun He
Researcher

I am a researcher in algorithms and complexity in the School of informatics, Renmin University of China. My research focuses on algorithms and probability. Specifically, my main areas of focus lie in the intriguing realms of probabilistic methods and sampling techniques. Furthermore, I enthusiastically explore the captivating fields of quantum computing and theoretical machine learning. In fact, I possess a broad fascination for theoretical problems within scientific research as a whole.

Chunyang Wang
Chunyang Wang
Ph.D Student

I am currently a fifth-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.