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

arXiv: https://arxiv.org/abs/1511.00493 · HTML: https://mlsanity.com/paper/1511.00493/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 2 Nov 2015.

## Built on by (most cited first, 1 of 1)

- [Rapid mixing in positively weighted restricted Boltzmann machines](https://mlsanity.com/paper/2604.00963/) (2026)

## Abstract (arXiv)

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 integrality gap. Our technique is based on the correlation decay framework. The main technical contribution is a new potential function, with which we establish a new kind of spatial mixing.