Scaled Gradient Descent for Ill-Conditioned Low-Rank Matrix Recovery with Optimal Sampling Complexity

Zhenxuan Li, Meng Huang

The low-rank matrix recovery problem seeks to reconstruct an unknown $n_1\times n_2$ rank-$r$ matrix from $m$ linear measurements, where $m\ll n_1{n}_2$. This problem has been exten…