Jan, 2024

张量PCA的幂迭代算法的精确分析

TL;DR研究了张量PCA模型中的幂迭代算法,通过分析随机初始化的张量幂迭代的动态过程,在不同的信噪比范围内,建立了收敛所需迭代次数的严格界限,发现实际算法的阈值比文献中的猜想小一个polylog(n)因子,并提出了一种简单有效的迭代停止准则,其输出与真实信号高度相关的解,通过大量数值实验验证了理论结果。