A Sampling Lovász Local Lemma for Large Domain Sizes

Chunyang Wang, Yitong Yin
June, 2024
PDF Cite
Type
Conference paper
Publication
to appear in the 65th IEEE Symposium on Foundations of Computer Science (FOCS 2024)
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.