Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems

We give fully polynomial-time approximation schemes (FPTAS) for the partition function of ferromagnetic 2-spin systems in certain parameter regimes. The threshold we obtain is almost tight up to an...