Sampling constraint satisfaction solutions in the local lemma regime

Type
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.