On Marginal Stability in Low Temperature Spherical Spin Glasses
On Marginal Stability in Low Temperature Spherical Spin Glasses
We show marginal stability of near-ground states in spherical spin glasses is equivalent to full replica symmetry breaking at zero temperature near overlap $1$. This connection has long been implicit in the physics literature, which also links marginal stability to the performance of efficient algorithms. For even models, we prove …