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

arXiv2305.07956MaRDI QIDQ6510102FDOQ6510102

Authors: Mark Sellke 

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)=2sqrtfracp-1p$ 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.

This page was built for publication: The Threshold Energy of Low Temperature Langevin Dynamics for Pure Spherical Spin Glasses

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6510102)