Fast algorithms for general spin systems on bipartite expanders

Andreas Galanis, Leslie Ann Goldberg, James Stewart

A spin system is a framework in which the vertices of a graph are assigned spins from a finite set. The interactions between neighbouring spins give rise to weights, so a spin assi…