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...
| 主要な著者: | , , , , |
|---|---|
| フォーマット: | Journal article |
| 出版事項: |
Society for Industrial and Applied Mathematics
2019
|