Approximation via correlation decay when strong spatial mixing fails
<p>Approximate counting via correlation decay is the core algorithmic technique used in the sharp delineation of the computational phase transition that arises in the approximation of the partition function of anti-ferromagnetic two-spin models.</p> <p>Previous analyses of correlat...
| Main Authors: | , , , , |
|---|---|
| Formato: | Conference item |
| Publicado: |
Schloss Dagstuhl - Leibniz-Zentrum für Informatik
2016
|