{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-29","reactions":{}}