待验证50% 置信事实精确时间
张量PCA存在信息-计算鸿沟：当信噪比高于算法阈值时，谱方法和平方和等全局算法可在多项式时间内成功恢复；低于该阈值时，针对这些算法及某些受限计算模型的下界表明它们必然失败。
1
来源数
50%
置信度
长期有效
时效性
2026/10/30
首次发现
来源
涉及实体
相关事实
待验证此前学界普遍认为局部算法（如马尔可夫链）在张量PCA中表现远逊于全局算法，仅知道在随机初始化下需要多项式级更高的信噪比才能成功。74% 相似待验证传统方法如 PCA、TRPCA 往往将数据展平或忽略其固有的多模态张量结构，从而在面对传感器-时间相关的复杂故障时失效74% 相似待验证在张量PCA中，谱方法在信噪比高于算法阈值时成功，SoS在相同阈值下也成功，且SoS下界表明低于该阈值任何SoS算法均失败。73% 相似待验证PC算法、FCI算法等经典因果发现方法在高维状态空间中面临组合爆炸和样本不足的双重挑战72% 相似待验证张量PCA问题定义在球面S_N上：给定未知向量的k阶张量幂的带噪观测（k≥3固定），目标是恢复该未知向量。71% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1114780API
curl https://kongchang.com/api/v1/knowledge/claims/1114780MCP
get_claim(id=1114780)