Strong Spatial Mixing for General 2-Spin Systems: A Unified Approach from Zero-Freeness

Shuai Shao, Xiaowei Ye

We study the algorithmic implications of zero-free regions for the partition functions of 2-spin systems. While Barvinok's algorithm yields FPTASes in such regions, the applicabili…