Leave-One-Out Analysis for Nonconvex Robust Matrix Completion with General Thresholding Functions

Tianming Wang, Ke Wei

We study the problem of robust matrix completion (RMC), where the partially observed entries of an underlying low-rank matrix is corrupted by sparse noise. Existing analysis of the…