Approximation algorithms for the random-field Ising model

Tyler Helmuth, Holden Lee, Will Perkins +2

Approximating the partition function of the ferromagnetic Ising model with general external fields is known to be #BIS-hard in the worst case, even for bounded-degree graphs, and i…