Certifying optimality in nonconvex robust PCA

Pinxi Gong, Lexiao Lai, Jianhao Ma

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 minimi…