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
Simons-Berkeley Research Fellow

I am Simons-Berkeley Research Fellow at Simons Institute for the Theory of Computing, UC Berkeley. 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.