2 papers
cs.IT2026
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…
cs.IT2025
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…