Improved Bounds for Randomly Sampling Colorings via Linear Programming
Attributed to:
New approaches to Gibbs measures at the interface of probability and computational complexity
funded by
EPSRC
Abstract
No abstract provided
Bibliographic Information
Digital Object Identifier: http://dx.doi.org/10.1137/1.9781611975482.134
Publication URI: http://dx.doi.org/10.1137/1.9781611975482.134
Type: Book Chapter
Book Title: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (2019)
Page Reference: 2216-2234