On zeros and algorithms for disordered systems: mean-field spin glasses

Ferenc Bencs, Brice Huang, Daniel Z. Lee +2

Spin glasses are fundamental probability distributions at the core of statistical physics, the theory of average-case computational complexity, and modern high-dimensional statisti…