Rapid Mixing for Colorings via Spectral Independence.

Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda

Browse the full SODA paper archive.