Sampling constraint satisfaction solutions in the local lemma regime

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

I am a research associate (postdoc) in the School of Informatics, University of Edinburgh. 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.