#算法阈值

退火马尔可夫链研究：朗之万动力学达到张量 PCA 算法阈值

论文研究球面上的张量主成分分析问题，证明带退火与遍历平均的球面朗之万动力学可从均匀随机初始化出发，在算法阈值之上实现多项式时间强恢复。结合第一部分工作，结果表明局部马尔可夫链可从无信息冷启动一路成功至算法阈值。