Distributed sampling almost-uniform graph coloring with fewer colors

Weiming Feng, Thomas P. Hayes, Yitong Yin
February, 2018
PDF
Publication
(Not intended for publication, the main results are covered by papers 1 and 2)
Weiming Feng
Weiming Feng
Research Associate

I am a research associate (postdoc) in the School of Informatics, University of Edinburgh. My research interest lies in theoretical computer science. Currently, I focus on sampling and counting algorithms.

Thomas P. Hayes
Thomas P. Hayes
Associate Professor

I am associate professor at the University of New Mexico. I am interested in Theoretical Computer Science and Machine Learning.

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.