关于$\ell_p$ -Gaussian-Grothendieck问题
On $\ell_p$-Gaussian-Grothendieck problem
摘要:
对于$p\geq 1$和$(g_{ij})_{1\leq i,j\leq n}$是i.i.d.标准高斯项下,研究了$\ell_p$ -Gaussian-Grothendieck问题的$n$ -极限,定义为\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*}。当$p=2$对应于高斯正交包络的顶本征值时,当$p=\infty$时,最大值实质上是Sherrington-Kirkpatrick平均场自旋玻璃模型的基态能量,其极限可以用著名的Parisi公式表示。在目前的工作中,我们专注于$1\leq p<2$和$2<p<\infty.$的情况下对于前者,我们计算的极限的$\ell_p$ -高斯-Grothendieck问题和调查的结构的所有附近的优化器以及稳定性估计。在后一种情况下,我们表明,这个问题承认一个巴黎型变分表示和相应的优化是弱离域的意义上说,它的条目消失一致的多项式顺序。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。