平方和

张量PCA存在信息-计算鸿沟：当信噪比高于算法阈值时，谱方法和平方和等全局算法可在多项式时间内成功恢复；低于该阈值时，针对这些算法及某些受限计算模型的下界表明它们必然失败。

在张量PCA中，谱方法在信噪比高于算法阈值时成功，SoS在相同阈值下也成功，且SoS下界表明低于该阈值任何SoS算法均失败。