arXiv cs.LG· Aniket Das, Tselil Schramm·· 4 天前AI 评分30
平均退火马尔可夫链达到张量 PCA 算法阈值（第二部分：朗之万动力学）
Averaged Annealed Markov Chains Achieve the Algorithmic Threshold for Tensor PCA, Part II: Langevin Dynamics
AI 导读
球面朗之万动力学在结合退火与遍历平均后，能够从均匀随机初始化出发，在多项式时间内达到张量 PCA 的算法阈值并实现强恢复。张量 PCA 存在已知的信息计算鸿沟，此前马尔可夫链等局部算法被认为需要显著更高的信噪比且逊于全局算法。该成果证明局部马尔可夫链在无信息冷启动下同样能够达到算法阈值。
来源：arXiv cs.LG · arxiv.org