3 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…
stat.ML2025
Robust Multi-Dimensional Scaling via Accelerated Alternating Projections
Tong Deng, Tianming Wang
We consider the robust multi-dimensional scaling (RMDS) problem in this paper. The goal is to localize point locations from pairwise distances that may be corrupted by outliers. In…