Dense error correction for low-rank matrices via Principal Component Pursuit

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2010, Pages 1513-1517

  Ganesh, Arvind ^a   Wright, John ^b   Li, Xiaodong ^c   Candès, Emmanuel J ^c   Ma, Yi ^a,b  

^a MICROSOFT RESEARCH ASIA   (China)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX PROGRAMS; LOW-RANK MATRICES; MATRIX; PRINCIPAL COMPONENTS;

INFORMATION THEORY; RANDOM ERRORS;

PRINCIPAL COMPONENT ANALYSIS;

EID: 77955689892     PISSN: 21578103     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2010.5513538     Document Type: Conference Paper

References (14)

1. J. Wright, A. Yang, A. Ganesh, Y. Ma, and S. Sastry, "Robust face recognition via sparse representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 2, Feb 2009.
2. M. Fazel, H. Hindi, and S. Boyd, "Rank minimization and applications in system theory," in American Control Conference, June 2004.
3. C. Papadimitriou, P. Raghavan, H. Tamaki, and S. Vempala, "Latent semantic indexing: A probabilistic analysis," Journal of Computer and System Sciences, vol. 61, no. 2, Oct 2000.
4. I. Jolliffe, "Principal component analysis," 1986.
5. C. Eckart and G. Young, "The approximation of one matrix by another of lower rank," Psychometrika, vol. 1, pp. 211-218, 1936.
6. E. Candès, X. Li, Y. Ma, and J. Wright, "Robust principal component analysis?" preprint submitted to Journal of the ACM, 2009.
7. V. Chandrasekaran, S. Sanghavi, P. Parrilo, and A. Willsky, "Sparse and low-rank matrix decompositions," in IFAC Symposium on System Identification, 2009.
8. E. Candès and B. Recht, "Exact matrix completion via convex optimzation," Found. of Comput. Math, 2008.
9. 1-minimization," to appear in IEEE Transactions on Information Theory, 2008.
10. E. Candès and T. Tao, "The power of convex relaxation: Near-optimal matrix completion," to appear in IEEE Transactions on Information Theory, 2009.
11. D. Gross, "Recovering low-rank matrices from few coefficients in any basis," preprint, 2009.
12. Z. Lin, M. Chen, L. Wu, and Y. Ma, "The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices," UIUC Technical Report UILU-ENG-09-2215, Oct 2009.
13. R. Vershynin, "Math 280 lecture notes," 2007, available at http://www-stat.stanford.edu/~dneedell/280.html.
14. M. Ledoux, The Concentration of Measure Phenomenon. American Mathematical Society, 2001.