Two-State Spin Systems with Negative Interactions

Yumou Fei, Leslie Ann Goldberg, Pinyan Lu

We study the approximability of computing the partition functions of two-state spin systems. The problem is parameterized by a $2\times 2$ symmetric matrix. Previous results on thi…