Coupling with the stationary distribution and improved sampling for colorings and independent sets

Thomas P. Hayes, Eric Vigoda. Coupling with the stationary distribution and improved sampling for colorings and independent sets. In Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005. pages 971-979, SIAM, 2005. [doi]

Abstract

Abstract is missing.