The Threshold Energy of Low Temperature Langevin Dynamics for Pure Spherical Spin Glasses

Author:

Mark Sellke

Keyword:

Condensed Matter, Disordered Systems and Neural Networks, Disordered Systems and Neural Networks (cond-mat.dis-nn), Mathematical Physics (math-ph), Probability (math.PR)

journal:

date:

2023-05-12 16:00:00

Abstract

We study the Langevin dynamics for spherical $p$-spin models, focusing on the short time regime described by the Cugliandolo-Kurchan equations. Confirming a 1999 conjecture of Biroli, we show the asymptotic energy achieved is exactly $E_{\infty}(p)=2\sqrt{\frac{p-1}{p}}$ in the low temperature limit. The upper bound uses hardness results for Lipschitz optimization algorithms and applies for all temperatures. For the lower bound, we prove the dynamics reaches and stays above the lowest energy of any approximate local maximum. In fact the latter behavior holds for any Hamiltonian obeying natural smoothness estimates, even with disorder-dependent initialization and on exponential time-scales.

PDF: The Threshold Energy of Low Temperature Langevin Dynamics for Pure Spherical Spin Glasses.pdf