On $\ell_p$-Gaussian-Grothendieck problem

arxiv(2020)

引用 0|浏览2
暂无评分
摘要
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更多
查看译文
关键词
gaussian-grothendieck
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要