@article {gillisvavasis3, title = {On the Complexity of Robust PCA and l1-Norm Low-Rank Matrix Approximation}, journal = {Mathematics of Operations Research}, volume = {43}, year = {2018}, note = {Arxiv link: }, pages = {1072-1084}, author = {Nicolas Gillis and Stephen A. Vavasis} }