Abstract

This letter studies the AltGDmin algorithm for solving the noisy low rankcolumn-wise sensing (LRCS) problem. Our sample complexity guarantee improvesupon 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 fromall work that studies the exact same mathematical problem as LRCS, but refersto it by different names.

 

Quick Read (beta)