Rapid Mixing for Colorings via Spectral Independence

Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda. Rapid Mixing for Colorings via Spectral Independence. In Dániel Marx, editor, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021. pages 1548-1557, SIAM, 2021. [doi]

Abstract

Abstract is missing.