Sharp Restricted Isometry Property Bounds for Low-rank Matrix Recovery Problems with Corrupted Measurements

no code implementations • 18 May 2021 • Ziye Ma, Yingjie Bi, Javad Lavaei, Somayeh Sojoudi

By analyzing the landscape of the non-convex problem, we first propose a global guarantee on the maximum distance between an arbitrary local minimizer and the ground truth under the assumption that the RIP constant is smaller than $1/2$.

Matrix Completion Retrieval