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

This letter studies the AltGDmin algorithm for solving the noisy low rank column-wise sensing (LRCS) problem. Our sample complexity guarantee improves upon the best existing one by a factor $\max(r, \log(1/\epsilon))/r$ where $r$ is the rank of the unknown matrix and $\epsilon$ is the final desired accuracy. A second contribution of this work is a detailed comparison of guarantees from all work that studies the exact same mathematical problem as LRCS, but refers to it by different names.