含噪低秩列向感知

本信研究了用于求解含噪低秩列向感知（LRCS）问题的 AltGDmin 算法。我们的样本复杂度保证比现有的最佳保证改进了 $\max(r, \log(1/\epsilon))/r$ 倍，其中 $r$ 是未知矩阵的秩，$\epsilon$ 是最终期望的精度。本工作的第二个贡献是对所有研究与 LRCS 完全相同的数学问题但使用不同名称的工作中的保证进行了详细比较。