2 papers
cs.DS2025
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…
cs.DS2025
Counterexamples to a Weitz-Style Reduction for Multispin Systems
Kuikui Liu, Nitya Mani, Francisco Pernice
In a seminal paper, Weitz showed that for two-state spin systems, such as the Ising and hardcore models from statistical physics, correlation decay on trees implies correlation dec…