Fast and Provable Nonconvex Robust Matrix Completion

Yichen Fu, Tianming Wang, Ke Wei

We study the robust matrix completion (RMC) problem subject to both sparse outliers and stochastic noise. A non-convex method termed Accelerated Robust Matrix Completion (ARMC) is…