Approximation via correlation decay when strong spatial mixing fails
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 antiferromagnetic 2-spin models. Previous analyses of correlation-decay algorithms implicitly...
| Huvudupphovsmän: | , , , , |
|---|---|
| Materialtyp: | Journal article |
| Publicerad: |
Society for Industrial and Applied Mathematics
2019
|