Id: arxiv/2601.21333 Url: https://arxiv.org/abs/2601.21333 Tags: math.OC Score: 0 Title: Certifying optimality in nonconvex robust PCA Domain: math.OC Source: arxiv Authors: Pinxi Gong, Lexiao Lai, Jianhao Ma Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-29 Page: https://delphi.science/r/arxiv/2601.21333 Robust principal component analysis seeks to recover a low-rank matrix from fully observed data with sparse corruptions. A scalable approach fits a low-rank factorization by minimizing the sum of entrywise absolute residuals, leading to a nonsmooth and nonconvex objective. Under standard incoherence conditions and a random model for the corruption support, we study factorizations of the ground-truth rank-$r$ matrix with both factors of rank $r$. With high probability, every such factorization is a Clarke critical point. We also characterize the local geometry: when the factorization rank…