arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2404.18299math.PR
收藏

$\ell_r$-Levy-Grothendieck 问题和 Levy 矩阵的 $r\rightarrow p$ 范数

The $\ell_r$-Levy-Grothendieck problem and $r\rightarrow p$ norms of Levy matrices

Kavita Ramanan, Xiaoyu Xie

AI总结:

本文研究了重尾随机矩阵的 $\ell_r$-Grothendieck 优化问题与 $r\rightarrow p$ 算子范数的高维渐近性质,揭示了不同 $r$、$p$ 和重尾指数 $α$ 下的不同极限分布,并刻画了 Levy spin glass 的极限基态。

摘要:

给定一个 $n\times n$ 矩阵 $A_n$ 且 $1\leq r, p \leq\infty$,考虑以下被称为 $\ell_r$-Grothendieck 问题的二次优化问题:\begin{align}M_r(A_n)\coloneqq\max_{\boldsymbol{x}\in\mathbb{R}^n:\\|\boldsymbol{x}\\|_r\leq1}\boldsymbol{x}^{\top} A_n \boldsymbol{x},\end{align} 以及矩阵 $A_n$ 的 $r\rightarrow p$ 算子范数,定义为 \begin{align}\\|A_n\\|_{r \rightarrow p}\coloneqq \sup _{\boldsymbol{x}\in\mathbb{R}^n:\\|\boldsymbol{x}\\|_r \leq 1}\\|A_n \boldsymbol{x}\\|_p,\end{align} 其中 $\\|\boldsymbol{x}\\|_r$ 表示向量 $\boldsymbol{x}$ 的 $\ell_r$-范数。这项工作分析了当 $A_n$ 是具有独立同分布的重尾上三角元素(指数为 $α$)的对称随机矩阵时,这些量的高维渐近性质。当 $1\leq r\leq 2$(对应地,$1\leq r\leq p$)且 $α\in(0,2)$ 时,$M_r(A_n)$ 和 $\\|A_n\\|_{r\rightarrow p}$ 经过适当缩放后的版本被证明在 $n\rightarrow\infty$ 时收敛于 Fréchet 分布。相反,当 $2< r<\infty$(对应地,$1\leq p< r$)时,证明了存在 $α_*\in(1,2)$ 使得对于每个 $α\in(0,α_*)$,$M_r(A_n)$ 和 $\\|A_n\\|_{r\rightarrow p}$ 经过适当缩放后的版本收敛于稳定分布的幂。此外,证明了存在 $\barα_*>α_*$ 使得当 $α\in(α_*,\barα_*)$ 时,后一收敛结果仅在矩阵元素中心化时成立;当元素具有非零均值时,在额外的中心化和缩放后会出现不同的极限。作为推论,这些结果给出了当 $α\in (0,1)$ 时 Levy spin glass 极限基态的刻画。该分析结合了重尾分布理论、非线性幂方法和集中不等式等工具。

英文摘要:

Given an $n\times n$ matrix $A_n$ and $1\leq r, p \leq\infty$, consider the following quadratic optimization problem referred to as the $\ell_r$-Grothendieck problem: \begin{align}M_r(A_n)\coloneqq\max_{\boldsymbol{x}\in\mathbb{R}^n:\|\boldsymbol{x}\|_r\leq1}\boldsymbol{x}^{\top} A_n \boldsymbol{x},\end{align} as well as the $r\rightarrow p$ operator norm of the matrix $A_n$, defined as \begin{align}\|A_n\|_{r \rightarrow p}\coloneqq \sup _{\boldsymbol{x}\in\mathbb{R}^n:\|\boldsymbol{x}\|_r \leq 1}\|A_n \boldsymbol{x}\|_p,\end{align} where $\|\boldsymbol{x}\|_r$ denotes the $\ell_r$-norm of the vector $\boldsymbol{x}$. This work analyzes high-dimensional asymptotics of these quantities when $A_n$ are symmetric random matrices with independent and identically distributed heavy-tailed upper-triangular entries with index $α$. When $1\leq r\leq 2$ (respectively, $1\leq r\leq p$) and $α\in(0,2)$, suitably scaled versions of $M_r(A_n)$ and $\|A_n\|_{r\rightarrow p}$ are shown to converge to a Fréchet distribution as $n\rightarrow\infty$. In contrast, when $2< r<\infty$ (respectively, $1\leq p< r$), it is shown that there exists $α_*\in(1,2)$ such that for every $α\in(0,α_*)$, suitably scaled versions of $M_r(A_n)$ and $\|A_n\|_{r\rightarrow p}$ converge to the power of a stable distribution. Furthermore, it is shown that there exists $\barα_*>α_*$ such that when $α\in(α_*,\barα_*)$, the latter convergence result holds only when the matrix entries are centered; when the entries have non-zero mean, a different limit arises after additional centering and scaling. As a corollary, these results yield a characterization of the limiting ground state of the Levy spin glass when $α\in (0,1)$. The analysis uses a combination of tools from the theory of heavy-tailed distributions, the nonlinear power method and concentration inequalities.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑