Perfect sampling from spatial mixing

Weiming Feng, Heng Guo, Yitong Yin
January, 2022
PDF Slides@E-PIC
Type
2
Publication
Random Structures & Algorithms (accepted)
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.

Heng Guo
Heng Guo
Reader

I am a reader in algorithms and complexity in the School of informatics, University of Edinburgh. My research focuses on algorithms from a complexity perspective.

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.