Sep, 2023

小随机梯度下降的非对称矩阵感知

TL;DR矩阵感知是从少量线性测量中重建低秩矩阵的问题,我们引入了连续微分方程,称其为“扰动梯度流”,通过边界足够有界的累计误差,证明扰动梯度流迅速收敛到真实目标矩阵,从而提供了一种基于梯度下降的非对称矩阵感知的新证明方法。