Estimation of (near) low-rank matrices with noise and high-dimensional scaling

ICML 2010 - Proceedings, 27th International Conference on Machine Learning

Volumn , Issue , 2010, Pages 823-830

  Negahban, Sahand ^a   Wainwright, Martin J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC BOUNDS; AUTO REGRESSIVE PROCESS; FROBENIUS NORM; GENERAL CLASS; HIGH-DIMENSIONAL; LOW RANK; LOW-RANK MATRICES; M-ESTIMATORS; MATRIX; NOISY OBSERVATIONS; RANDOM PROJECTIONS; SPECIFIC LEARNING; STATISTICAL INFERENCE; SYSTEM IDENTIFICATIONS;

LEARNING SYSTEMS;

TRACE ANALYSIS;

EID: 77956529833     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. P. Bickel, Y. Ritov, and A. Tsybakov, "Simultaneous analysis of lasso and dantzig selector," Annals of Statistics, vol. 3, pp. 38-60, 2009.
2. D. Donoho, "Compressed sensing," IEEE Trans. Info. Theory, vol. 52, no. 4, pp. 1289-1306, April 2006.
3. E. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Info Theory, vol. 51, no. 12, pp. 4203-4215, December 2005.
4. M. Fazel, "Matrix rank minimization with applications," Ph.D. dissertation, Stanford, 2002.
5. N. Srebro, J. Rennie, and T. S. Jaakkola, "Maximum-margin matrix factorization," in NIPS, Vancouver, Canada, December 2004.
6. J. Abernethy, F. Bach, T. Evgeniou, and J. Stein, "Low-rank matrix factorization with attributes," Tech. Rep., September 2006.
7. F. Bach, "Consistency of trace norm minimization," Journal of Machine Learning Research, vol. 9, pp. 1019-1048, June 2008.
8. R. H. Keshavan, A. Montanari, and S. Oh, "Matrix completion from noisy entries," 2009, preprint available at http://arxiv.org/abs/0906. 2027vl.
9. B. Recht, M. Fazel, and P. A. Parrilo, "Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization," SIAM Review, 2007.
10. E. J. Candès and B. Recht, "Exact matrix completion via convex optimization," CoRR, vol. abs/0805.4471, 2008.
11. R. Mazumber, T. Hastie, and R. Tibshirani, "Spectral regularization algorithms for learning large incomplete matrices," Stanford, Tech. Rep., July 2009.
12. S. Negahban, P. Ravikumar, M. J. Wainwright, and B. Yu, "A unified framework for high-dimensional analysis of M-estimators with decomposable regularizers," in NIPS, December 2009.
13. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge: Cambridge University Press, 1985.
14. H. Lütkepolhl, New introduction to multiple time series analysis. New York: Springer, 2006.
15. Y. Nesterov, "Gradient methods for minimizing composite objective function," CORE, Universit'e catholique de Louvain, Tech. Rep. 2007/76, 2007.
16. S. Ji and J. Ye, "An accelerated gradient method for trace norm minimization," in ICML, 2009.