8 papers
Overlap distribution of the critical Sherrington-Kirkpatrick model
Hang Du, Brice Huang
We study the distribution of the two-replica overlap in the Ising and spherical Sherrington-Kirkpatrick models at the critical inverse temperature . Our main result…
Fluctuations of the Sherrington-Kirkpatrick free energy at critical temperature
Hang Du, Brice Huang
We consider the Sherrington-Kirkpatrick spin glass model at the critical inverse temperature with zero external field. We prove that the free energy of t…
Stable algorithms cannot reliably find isolated perceptron solutions
Shuyang Gong, Brice Huang, Shuangping Li +1
We study the binary perceptron, a random constraint satisfaction problem that asks to find a Boolean vector in the intersection of independently chosen random halfspaces. A strikin…
Strong Low Degree Hardness for Stable Local Optima in Spin Glasses
Brice Huang, Mark Sellke
It is a folklore belief in the theory of spin glasses and disordered systems that out-of-equilibrium dynamics fail to find stable local optima exhibiting e.g. local strict convexit…
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…
Strong Topological Trivialization of Multi-Species Spherical Spin Glasses
Brice Huang, Mark Sellke
We study the landscapes of multi-species spherical spin glasses. Our results determine the phase boundary for annealed trivialization of the number of critical points, and establis…