Optimal mixing for randomly sampling edge colorings on trees down to the max degree

Charlie Carlson, Xiaoyu Chen, Weiming Feng, Eric Vigoda
January, 2025
PDF
Type
0
Charlie Carlson
Charlie Carlson
Postdoc

I am a postdoc at UCSB. I am interested in many areas of therotical computer science and discrete mathematics.

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.

Eric Vigoda
Eric Vigoda
Professor

I am a professor at UCSB. I am interested in Markov chain Monte Carlo (MCMC) methods; Randomized algorithms; Phase transitions in Statistical Physics; and Markov chains in Evolutionary Biology.