Improved thresholds for rank minimization

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2011, Pages 5988-5991

  Oymak, Samet ^a   Khajehnejad, M Amin ^a   Hassibi, Babak ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GAUSSIANS; LINEAR MEASUREMENTS; LOW RANK; LOW-RANK MATRICES; MINIMIZATION PROBLEMS; PHASE TRANSITION CURVES; SPARSE VECTORS;

SIGNAL PROCESSING;

SPEECH COMMUNICATION;

EID: 80051620196     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2011.5947726     Document Type: Conference Paper

References (14)

1. M. Fazel, "Matrix rank minimization with applications," Ph.D. thesis, Stanford University (2002).
2. B. Recht, M. Fazel and P. Parrilo, "Guaranteed minimum rank solutions of matrix equations via nuclear norm minimization," SIAM Review (2007).
3. B. Recht, W. Xu, and B. Hassibi, "Null Space Conditions and Thresholds for Rank Minimization," To appear in Mathematical Programming Revised, 2010.
4. E. J. Candés, B. Recht, "Exact matrix completion via convex optimization," Foundations of Computational Mathematics 9(6), 717-772 (2009)
5. D. Donoho, "Compressed Sensing," Technical Report 2004.
6. David Donoho and Jared Tanner,"Neighborlyness of randomly-projected simplices in high dimensions," Proc. National Academy of Sciences, 102(27), pp. 9452-9457, 2005.
7. E. J. Candés,"The restricted isometry property and its implications for compressed sensing," Compte Rendus de l'Academie des Sciences, Paris, Serie I, 346 589-592.
8. M. Stojnic, W. Xu, B. Hassibi, "Compressed sensing - probabilistic analysis of a null-space characterization," ICASSP 2008.
9. D. Donoho, J. Tanner, "Thresholds for the recovery of sparse solutions via ell-1 minimization," Conf. on Information Sciences and Systems.
10. S. Oymak, A. Khajehnejad, B. Hassibi, "Improved Thresholds for Rank Minimization, Full Report," available at www.its.caltech.edu/?soymak.
11. M. Ledoux, M. Talagrand, "Probability in Banach Spaces," Springer-Verlag, Berlin (1991)
12. K. Dvijotham, M. Fazel, "A Nullspace Analysis of the Nuclear Norm Heuristic for Rank Minimization", Proc. of ICASSP 2010, Dallas, Texas.
13. Y. Gordon, "Some inequalities for Gaussian processes and applications," Israel Journal of Math 50, 265-289 (1985)
14. V. L. Girko, "An introduction to statistical analysis of random arrays," Walter de Gruyter (December 1998).