Rapid mixing of the flip chain over non-crossing spanning trees

Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Mark Jerrum, Jiaheng Wang
September, 2024
PDF
Type
0
Konrad Anand
PhD Student
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.

Graham Freifeld
PhD Student
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.

Mark Jerrum
Mark Jerrum
Professor

I am interested combinatorics, computational complexity and stochastic processes.

Jiaheng Wang
Jiaheng Wang
PhD Student

I am a PhD student at the School of Informatics, University of Edinburgh. My research interest lies in several topics in theoretical computer science.