Sharp complexity asymptotics and topological trivialization for the (p, k) spiked tensor model

被引:1
作者
Auffinger, Antonio [1 ]
Ben Arous, Gerard [2 ]
Li, Zhehua [1 ]
机构
[1] Northwestern Univ, Evanston, IL 60208 USA
[2] NYU, New York, NY 10012 USA
关键词
LARGE DEVIATIONS;
D O I
10.1063/5.0070300
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Using precise random matrix theory tools and the Kac-Rice formula, we provide sharp O(1) asymptotics for the average number of deep minima of the (p, k) spiked tensor model. These sharp estimates allow us to prove that, when the signal-to-noise ratio is large enough, the expected number of deep minima is asymptotically finite as N tends to infinity and to establish the occurrence of topological trivialization by showing that this number vanishes when the strength of the signal-to-noise ratio diverges. We also derive an explicit formula for the value of the absolute minimum (the limiting ground state energy) on the N-dimensional sphere, similar to the recent work of Jagannath, Lopatto, and Miolane [Ann. Appl. Probab. 4, 1910-1933 (2020)]. Published under an exclusive license by AIP Publishing
引用
收藏
页数:21
相关论文
共 26 条
[1]  
Adler Robert J., 2007, SPRINGER MONOGRAPHS
[2]   COMPLEXITY OF RANDOM SMOOTH FUNCTIONS ON THE HIGH-DIMENSIONAL SPHERE [J].
Auffinger, Antonio ;
Ben Arous, Gerard .
ANNALS OF PROBABILITY, 2013, 41 (06) :4214-4247
[3]   Random matrices and complexity of spin glasses [J].
Auffinger, Antonio ;
Ben Arous, Gerard ;
Cerny, Jiri .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2013, 66 (02) :165-201
[4]  
Aza?s J.-M., 2009, LEVEL SETS EXTREMA R
[5]   Triviality of the Geometry of Mixed p-Spin Spherical Hamiltonians with External Field [J].
Belius, David ;
Cerny, Jiri ;
Nakajima, Shuta ;
Schmidt, Marius A. .
JOURNAL OF STATISTICAL PHYSICS, 2022, 186 (01)
[6]   The Landscape of the Spiked Tensor Model [J].
Ben Arous, Gerard ;
Mei, Song ;
Montanari, Andrea ;
Nica, Mihai .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2019, 72 (11) :2282-2330
[7]  
BenArous G, 1997, PROBAB THEORY REL, V108, P517
[8]   Large deviations of the extreme eigenvalues of random deformations of matrices [J].
Benaych-Georges, F. ;
Guionnet, A. ;
Maida, M. .
PROBABILITY THEORY AND RELATED FIELDS, 2012, 154 (3-4) :703-751
[9]   Stationary points of the Thouless-Anderson-Palmer free energy [J].
Cavagna, A ;
Giardina, I ;
Parisi, G .
PHYSICAL REVIEW B, 1998, 57 (18) :11251-11257
[10]   Quenched complexity of the mean-field p-spin spherical model with external magnetic field [J].
Cavagna, A ;
Garrahan, JP ;
Giardina, I .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1999, 32 (05) :711-723