Fast algorithms for general spin systems on bipartite expanders
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 assignment can also be viewed as a weighted graph homomorphism. The problem of approximating the partition function (the agg...
Main Authors: | , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Association for Computing Machinery
2021
|