Jun, 2024

张量网络分解下的张量 - 张量回归的计算与统计保证

TL;DR该论文研究了基于 tensor train (TT) 的张量回归模型的理论和算法方面。通过假设回归算子满足受限等距性质 (RIP),分析了受限最小二乘优化问题的解的误差界限,并提出了两种优化算法:迭代硬阈值 (IHT) 算法和基于 Riemannian 梯度下降 (RGD) 算法的分解方法。在 RIP 成立的条件下,采用谱初始化可以实现适当的初始化,同时证明了 IHT 和 RGD 的线性收敛速度。