Inapproximability After Uniqueness Phase Transition in Two-Spin Systems

Jin-Yi Cai, Xi Chen, Heng Guo +1

A two-state spin system is specified by a 2 x 2 matrix A = {A_{0,0} A_{0,1}, A_{1,0} A_{1,1}} = {β1, 1 γ} where β, γ\ge 0. Given an input graph G=(V,E), the partition function Z_A(…