Region graph partition function expansion and approximate free energy landscapes: Theory and some numerical results

Haijun Zhou, Chuang Wang

Graphical models for finite-dimensional spin glasses and real-world combinatorial optimization and satisfaction problems usually have an abundant number of short loops. The cluster…