Improved Strong Spatial Mixing for Colorings on Trees

APPROX-RANDOM, 2019.

Cited by: 0|Bibtex|Views12|Links
EI

Abstract:

Strong spatial mixing (SSM) is a form of correlation decay that has played an essential role in the design of approximate counting algorithms for spin systems. A notable example is the algorithm of Weitz (2006) for the hard-core model on weighted independent sets. We study SSM for the $q$-colorings problem on the infinite $(d+1)$-regula...More

Code:

Data:

Your rating :
0

 

Tags
Comments