Affiliation:
1. School of Mathematics, University of Minnesota, 127 Vincent Hall, 206 Church St SE, Minneapolis, MN 55455, USA
Abstract
Abstract
For $p\geq 1$ and $(g_{ij})_{1\leq i,j\leq n}$ being a matrix of i.i.d. standard Gaussian entries, we study the $n$-limit of the $\ell _p$-Gaussian–Grothendieck problem defined as $$\begin{align*} & \max\Bigl\{\sum_{i,j=1}^n g_{ij}x_ix_j: x\in \mathbb{R}^n,\sum_{i=1}^n |x_i|^p=1\Bigr\}. \end{align*}$$The case $p=2$ corresponds to the top eigenvalue of the Gaussian orthogonal ensemble; when $p=\infty $, the maximum value is essentially the ground state energy of the Sherrington–Kirkpatrick mean-field spin glass model and its limit can be expressed by the famous Parisi formula. In the present work, we focus on the cases $1\leq p<2$ and $2<p<\infty .$ For the former, we compute the limit of the $\ell _p$-Gaussian–Grothendieck problem and investigate the structure of the set of all near optimizers along with stability estimates. In the latter case, we show that this problem admits a Parisi-type variational representation and the corresponding optimizer is weakly delocalized in the sense that its entries vanish uniformly in a polynomial order of $n^{-1}$.
Publisher
Oxford University Press (OUP)
Reference69 articles.
1. A stability version of Hölder’s inequality for $0$;Aldaz;J. Inequal. Pure Appl. Math.,2008
2. Random overlap structures: properties and applications to spin glasses;Arguin;Probab. Theory Related Fields,2013
3. The Parisi formula has a unique minimizer;Auffinger;Comm. Math. Phys.,2015
4. The Legendre structure of the Parisi formula;Auffinger;Comm. Math. Phys.,2016
5. Parisi formula for the ground state energy in the mixed $p$-spin model;Auffinger;Ann. Probab.,2017
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Matrix deviation inequality for ℓp-norm;Random Matrices: Theory and Applications;2023-06-15