The Threshold Energy of Low Temperature Langevin Dynamics for Pure Spherical Spin Glasses
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866917613140967424 |
|---|---|
| author | Sellke, Mark |
| author_facet | Sellke, Mark |
| contents | We study the Langevin dynamics for spherical $p$-spin models, focusing on the short time regime described by the Cugliandolo-Kurchan equations. Confirming a prediction of [Cugliandolo-Kurchan, Phys. Rev. Lett. 1993], 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2305_07956 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | The Threshold Energy of Low Temperature Langevin Dynamics for Pure Spherical Spin Glasses Sellke, Mark Disordered Systems and Neural Networks Mathematical Physics Probability We study the Langevin dynamics for spherical $p$-spin models, focusing on the short time regime described by the Cugliandolo-Kurchan equations. Confirming a prediction of [Cugliandolo-Kurchan, Phys. Rev. Lett. 1993], 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. |
| title | The Threshold Energy of Low Temperature Langevin Dynamics for Pure Spherical Spin Glasses |
| topic | Disordered Systems and Neural Networks Mathematical Physics Probability |
| url | https://arxiv.org/abs/2305.07956 |