[论文解读] On the generalization of the Wigner semicircle law to real symmetric tensors

Razvan Gurău|arXiv (Cornell University)|Apr 6, 2020

Tensor decomposition and applications参考文献 24被引用 9

一句话总结

本文通过引入一种张量再生核，将 Wigner 半圆律推广至阶数 $ p \geq 3 $ 的实对称张量，该再生核给出了张量不变量的积分表示。在大 $ N $ 极限下，期望再生核表现出一个有限的谱切口，其不连续性遵循一个普遍规律，该规律将半圆律推广至任意张量阶数，且在带信号张量模型中，信号与噪声比达到临界值时出现明显的相变。

ABSTRACT

We propose a simple generalization of the matrix resolvent to a resolvent for real symmetric tensors $T\in \otimes^p \mathbb{R}^N$ of order $p\ge 3$. The tensor resolvent yields an integral representation for a class of tensor invariants and its singular locus can be understood in terms of the real eigenvalues of tensors. We then consider a random Gaussian (real symmetric) tensor. We show that in the large $N$ limit the expected resolvent has a finite cut in the complex plane and that the associated "spectral density", that is the discontinuity at the cut, obeys a universal law which generalizes the Wigner semicircle law to arbitrary order. Finally, we consider a spiked tensor for $p\ge 3$, that is the sum of a fixed tensor $b\,v^{\otimes p}$ with $v\in \mathbb{R}^N$ (the signal) and a random Gaussian tensor $T$ (the noise). We show that in the large $N$ limit the expected resolvent undergoes a sharp transition at some threshold value of the signal to noise ratio $b$ which we compute analytically.

研究动机与目标

• 为阶数 $ p \geq 3 $ 的实对称张量定义一种广义再生核，扩展随机矩阵理论中用于矩阵的再生核。
• 建立张量再生核奇点与谱密度之间的联系，将特征值分布的概念推广至高阶张量。
• 分析阶数 $ p \geq 3 $ 的高斯随机张量模型在大 $ N $ 极限下的行为，推导出再生核不连续性的普遍谱律。
• 研究带信号张量模型，其中将一个固定信号张量加入高斯随机张量中，识别出信号检测的临界阈值。

提出的方法

• 将张量再生核 $ \omega(w;T) $ 定义为对称 $ p $-线性型，将矩阵再生核 $ N^{-1} \operatorname{Tr}[(w - T)^{-1}] $ 推广至高阶张量。
• 利用再生核和 $ \gamma $ 上的围道积分，通过表示函数 $ h_I(w) $，为张量不变量 $ I(T) $ 推导出积分表示。
• 分析具有方差 $ \frac{N^{p-1}}{2p} \sum (T_{a_1\dots a_p})^2 $ 的高斯随机张量在大 $ N $ 极限下的再生核，证明其收敛至实轴上的有限切口。
• 通过再生核在切口处的不连续性计算谱密度，对一般 $ p \geq 3 $，其表达式涉及 Meijer G-函数。
• 研究带信号张量模型 $ A = \frac{b}{N^{p/2 - 1}} v^{\otimes p} + T $，其中 $ v $ 为单位向量，$ T $ 为高斯张量，通过再生核奇点检测信号的存在。
• 使用最陡下降法与瞬子分析，计算配分函数的不连续性，并识别再生核解析结构中的相变。

实验结果

研究问题

• RQ1 如何将矩阵再生核推广至阶数 $ p \geq 3 $ 的实对称张量？其广义再生核的解析结构是怎样的？
• RQ2 在阶数 $ p \geq 3 $ 的高斯随机张量大 $ N $ 极限下，再生核不连续性的普遍谱律是什么？
• RQ3 在具有秩一信号的带信号张量模型中，随着信号与噪声比 $ b $ 增加，再生核奇点集是否表现出明显的相变？
• RQ4 在大 $ N $ 极限下，对于 $ p \geq 3 $，信号检测的临界阈值 $ b_t $ 是否可解析计算？
• RQ5 张量再生核的谱密度是否与高阶张量的某种广义特征值概念相关？

主要发现

• 在大 $ N $ 极限下，阶数 $ p \geq 3 $ 的高斯随机张量的期望再生核在实轴上具有有限切口，具体为 $ \left[-\sqrt{p^p / (p-1)^{p-1}}, \sqrt{p^p / (p-1)^{p-1}} \right] $。
• 谱密度——即再生核在切口处的不连续性——服从一个普遍规律，该规律将 Wigner 半圆律推广至任意 $ p \geq 3 $，可用 Meijer G-函数表示。
• 当 $ p=2 $ 时，广义规律退化为标准的 Wigner 半圆律；当 $ p \geq 3 $ 时，该规律具有独特性且非高斯分布。
• 在带信号张量模型中，当信号与噪声比达到临界值 $ b_t^2 = \frac{(p-1)^p}{(p-2)^{p-2}} $ 时，出现明显的相变，此时再生核中最大不可移除奇点从 $ \sqrt{p^p / (p-1)^{p-1}} $ 跳变至 $ p^{p/2} $。
• 该相变可解释为张量中存在秩一信号的检测阈值，再生核的解析结构标志着信号主导性的开始。
• 再生核的不连续性通过瞬子贡献计算，公式为 $ \mathcal{Z}_+(y) - \mathcal{Z}_-(y) = \sum_\nu \frac{1}{\sqrt{\mathcal{S}''(\phi_\nu)}} e^{-\mathcal{S}(\phi_\nu)} $，其中 $ \phi_\nu $ 为满足 $ \mathcal{S}'(\phi_\nu) = 0 $ 的实瞬子。