Matrix rigidity and the ill-posedness of robust PCA and matrix completion

<p style="text-align:justify;">Robust principal component analysis (RPCA) [J. Cand\`es et al., J. ACM, 58 (2011), pp. 1--37] and low-rank matrix completion [B. Recht, M. Fazel, and P. A. Parrilo, SIAM Rev., 52 (2010), pp. 471--501] are extensions of PCA that allow for outliers and mi...

Full description

Bibliographic Details
Main Authors: Tanner, J, Andrew, T, Vary, S
Format: Journal article
Published: Society for Industrial and Applied Mathematics 2019