Can Learning Be Explained By Local Optimality In Robust Low-rank Matrix Recovery?

Jianhao Ma, Salar Fattahi

We explore the local landscape of low-rank matrix recovery, focusing on reconstructing a $d_1\times d_2$ matrix $X^{\star }$ with rank $r$ from $m$ linear measurements, some potential…