Hessian descent for spherical spin glasses with uniform log-Sobolev disorder
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915275127914496 |
|---|---|
| author | Ho, Fu-Hsuan |
| author_facet | Ho, Fu-Hsuan |
| contents | The present work concerns spherical spin glass models with disorder satisfying a uniform logarithmic Sobolev inequality. We show that the Hessian descent algorithm introduced by Subag can be extended to this setting, thanks to the abundance of small eigenvalues near the edge of the Hessian spectrum. Combined with the ground state universality recently proven by Sawhney and Sellke, this implies that when the model is in the full-RSB phase, the Hessian descent algorithm can find a near-minimum with high probability.
Our proof consists of two main ingredients. First, we show that the empirical spectral distribution of the Hessian converges to a semicircular law via the moment method. Second, we use the logarithmic Sobolev inequality to establish concentration and obtain uniform control of the spectral edge. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_10625 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Hessian descent for spherical spin glasses with uniform log-Sobolev disorder Ho, Fu-Hsuan Probability 60K35, 82D30, 60B20 The present work concerns spherical spin glass models with disorder satisfying a uniform logarithmic Sobolev inequality. We show that the Hessian descent algorithm introduced by Subag can be extended to this setting, thanks to the abundance of small eigenvalues near the edge of the Hessian spectrum. Combined with the ground state universality recently proven by Sawhney and Sellke, this implies that when the model is in the full-RSB phase, the Hessian descent algorithm can find a near-minimum with high probability. Our proof consists of two main ingredients. First, we show that the empirical spectral distribution of the Hessian converges to a semicircular law via the moment method. Second, we use the logarithmic Sobolev inequality to establish concentration and obtain uniform control of the spectral edge. |
| title | Hessian descent for spherical spin glasses with uniform log-Sobolev disorder |
| topic | Probability 60K35, 82D30, 60B20 |
| url | https://arxiv.org/abs/2504.10625 |