On the computational and statistical complexity of over-parameterized matrix sensing

Jiacheng Zhuo, Jeongyeol Kwon, Nhat Ho +1

We consider solving the low rank matrix sensing problem with Factorized Gradient Descend (FGD) method when the true rank is unknown and over-specified, which we refer to as over-pa…