Efficient Over-parameterized Matrix Sensing from Noisy Measurements via Alternating Preconditioned Gradient Descent

Zhiyu Liu, Zhi Han, Yandong Tang +2

We consider the noisy matrix sensing problem in the over-parameterization setting, where the estimated rank $r$ is larger than the true rank $r_{\star }$ of the target matrix $X_\star…