A Non-Markovian Coupling for Randomly Sampling Colorings

Thomas P. Hayes, Eric Vigoda. A Non-Markovian Coupling for Randomly Sampling Colorings. In 44th Symposium on Foundations of Computer Science (FOCS 2003), 11-14 October 2003, Cambridge, MA, USA, Proceedings. pages 618-627, IEEE Computer Society, 2003. [doi]

Abstract

Abstract is missing.