Rapid mixing of Glauber dynamics via spectral independence for all degrees

Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
August, 2021
PDF Talk@FOCS Poster@HALG Slides@FOCS Slides@Oxford Slides@UCSB
Type
Conference paper
Publication
In Proceedings of the 62nd IEEE Symposium on Foundations of Computer Science (FOCS)
Xiaoyu Chen
Xiaoyu Chen
PhD Student

I’m a Ph.D. student at the Department of Computer Science and Technology, Nanjing University, and a member of CS Theory Group. I’m advised by Professor Yitong Yin. I’m interested in Theoretical Computer Science.

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.

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.

Xinyuan Zhang
Xinyuan Zhang
PhD Student

I’m a Ph.D. student at the Department of Computer Science and Technology, Nanjing University, and a member of CS Theory Group. I’m advised by Professor Yitong Yin. I’m interested in Theoretical Computer Science.