Robust matrix decomposition with sparse corruptions

IEEE Transactions on Information Theory

Volumn 57, Issue 11, 2011, Pages 7221-7234

  Hsu, Daniel ^a   Kakade, Sham M ^a,b   Zhang, Tong ^c  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c RUTGERS UNIVERSITY   (United States)

Author keywords

Low rank; matrix decompositions; outliers; sparsity

Indexed keywords

ADDITIVE DECOMPOSITION; CONVEX PROGRAMMING; GRAPHICAL MODELING; INDIVIDUAL COMPONENTS; LATENT VARIABLE; LOW-RANK; LOW-RANK MATRICES; MATRIX COMPLETION; MATRIX DECOMPOSITION; NUMERICAL PROBLEMS; OBSERVATION MATRIX; OUTLIERS; PRINCIPAL COMPONENTS ANALYSIS; SPARSE MATRICES; SPARSITY; SPATIAL PATTERNS; TRACE-NORMS;

DECOMPOSITION; RECOVERY;

PRINCIPAL COMPONENT ANALYSIS;

EID: 81255189015     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2158250     Document Type: Article

References (11)

1. V. Chandrasekaran, S. Sanghavi, P. A. Parrilo, and A. S. Willsky, "Rank-sparsity incoherence for matrix decomposition," ArXiv E-Prints, Jun. 2009.
2. V. Chandrasekaran, P. A. Parrilo, and A. S. Willsky, "Latent variable graphical model selection via convex optimization," ArXiv E-Prints, Aug. 2010.
3. E. J. Candès, X. Li, Y. Ma, and J. Wright, "Robust principal component analysis?," ArXiv E-Prints, Dec. 2009.
4. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. Roy. Statist. Soc. B., vol. 58, no. 1, pp. 267-288, 1996.
5. M. Fazel, "Matrix Rank Minimization with Applications," Ph.D. dissertation, Stanford Univ., Dept. Elect. Eng., Stanford, CA, 2002.
6. E. Candès and R. Recht, "Exact matrix completion via convex optimization," Found. Comput. Math., vol. 9, pp. 717-772, 2009.
7. D. Gross, "Recovering low-rank matrices from few coefficients in any basis," ArXiv E-Prints, Oct. 2009.
8. Z. Zhou, X. Li, J. Wright, E. J. Candès, and Y. Ma, "Stable principal component pursuit," presented at the Int. Symp. Information Theory, 2010.
9. A. Ganesh, J. Wright, X. Li, E. J. Candès, and Y. Ma, "Dense error correction for low-rank matrices via principal component pursuit," presented at the Int. Symp. Information Theory, 2010.
10. K. R. Davidson and S. J. Szarek, "Local operator theory, random matrices and banach spaces," in Handbook of the Geometry of Banach Spaces, W. B. Johnson and J. Lindenstrauss, Eds. Amsterdam, The Netherlands: Elsevier, 2001, vol. I, pp. 317-366.
11. G. A. Watson, "Characterization of the subdifferential of some matrix norms," Lin. Alg. Appl., vol. 170, pp. 1039-1053, 1992.