Sampling constraint satisfaction solutions in the local lemma regime

Weiming Feng, Kun He, Yitong Yin
June, 2021
PDF Slides@BARC Kun's talk
Publication
In Proceedings of the 53rd ACM Symposium on Theory of Computing (STOC)
Weiming Feng
Weiming Feng
Junior Fellow

I am a Junior Fellow at the Institute for Theoretical Studies, ETH Zürich. My research interest lies in theoretical computer science. Currently, I focus on sampling and counting algorithms.

Kun He
PhD Student
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.