1 citations · 1 across the 1 of their papers we have counts for
4 papers · 1 filter
Improved Strong Spatial Mixing for Colorings on Trees
Charilaos Efthymiou, Andreas Galanis, Thomas P. Hayes +2
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 complexity of approximating the matching polynomial in the complex plane
Ivona Bezakova, Andreas Galanis, Leslie Ann Goldberg +1
We study the problem of approximating the value of the matching polynomial on graphs with edge parameter , where takes arbitrary values in the complex plane. When is a p…
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs
Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg +3
We consider the problem of sampling from the Potts model on random regular graphs. It is conjectured that sampling is possible when the temperature of the model is in the uniquenes…
Uniqueness for the 3-State Antiferromagnetic Potts Model on the Tree
Andreas Galanis, Leslie Ann Goldberg, Kuan Yang
The antiferromagnetic -state Potts model is perhaps the most canonical model for which the uniqueness threshold on the tree is not yet understood, largely because of the absence…