概念spectral method
谱方法
通过构造观测张量的矩阵展开或矩矩阵，计算主特征向量来估计未知向量的全局算法。
时间轴 (近 90 天)
10月30日
张量PCA存在信息-计算鸿沟：当信噪比高于算法阈值时，谱方法和平方和等全局算法可在多项式时间内成功恢复；低于该阈值时，针对这些算法及某些受限计算模型的下界表明它们必然失败。
待验证50%
10月30日
在张量PCA中，谱方法在信噪比高于算法阈值时成功，SoS在相同阈值下也成功，且SoS下界表明低于该阈值任何SoS算法均失败。
待验证50%
10月19日
在尖峰Wigner模型中，当 λ 低于BBP相变阈值 λ_c=1 时，样本特征向量与真实信号完全正交，谱方法失效；越过阈值后，特征向量与信号的方向余弦平方近似为 1-λ^{-2}。
待验证50%
10月19日
留一法二次阈值化通过构造基于二次统计量的阈值搜索，在双稀疏参数空间中定位信号支撑，并且与纯谱方法相比对噪声的稀疏结构更为稳健。
待验证50%
全部知识事实 (4)
待验证
张量PCA存在信息-计算鸿沟：当信噪比高于算法阈值时，谱方法和平方和等全局算法可在多项式时间内成功恢复；低于该阈值时，针对这些算法及某些受限计算模型的下界表明它们必然失败。
50%待验证在张量PCA中，谱方法在信噪比高于算法阈值时成功，SoS在相同阈值下也成功，且SoS下界表明低于该阈值任何SoS算法均失败。
50%待验证在尖峰Wigner模型中，当 λ 低于BBP相变阈值 λ_c=1 时，样本特征向量与真实信号完全正交，谱方法失效；越过阈值后，特征向量与信号的方向余弦平方近似为 1-λ^{-2}。
50%待验证留一法二次阈值化通过构造基于二次统计量的阈值搜索，在双稀疏参数空间中定位信号支撑，并且与纯谱方法相比对噪声的稀疏结构更为稳健。
50%