A Simple Algorithm for Nuclear Norm Regularized Problems
作者： Martin Jaggi , Marek Sulovsky
DOI:
关键词:
摘要: Optimization problems with a nuclear norm regularization, such as eg low norm matrix factorizations, have seen many applications recently. We propose a new approximation algorithm …
icml2010.org
acm.org 参考文章(26)
Mingrui Wu, Collaborative Filtering via Ensembles of Matrix Factorizations knowledge discovery and data mining. pp. 43- 47 ,(2007)
Elad Hazan, Sparse Approximate Solutions to Semidefinite Programs Lecture Notes in Computer Science. pp. 306- 316 ,(2008) , 10.1007/978-3-540-78773-0_27
Nathan Srebro, Ruslan R Salakhutdinov, Collaborative Filtering in a Non-Uniform World: Learning with the Weighted Trace Norm neural information processing systems. ,vol. 23, pp. 2056- 2064 ,(2010)
M. Fazel, H. Hindi, S.P. Boyd, A rank minimization heuristic with application to minimum order system approximation american control conference. ,vol. 6, pp. 4734- 4739 ,(2001) , 10.1109/ACC.2001.945730
Dennis DeCoste, Collaborative prediction using ensembles of Maximum Margin Matrix Factorizations Proceedings of the 23rd international conference on Machine learning - ICML '06. pp. 249- 256 ,(2006) , 10.1145/1143844.1143876
Jasson D. M. Rennie, Nathan Srebro, Fast maximum margin matrix factorization for collaborative prediction Proceedings of the 22nd international conference on Machine learning - ICML '05. pp. 713- 719 ,(2005) , 10.1145/1102351.1102441
Shuiwang Ji, Jieping Ye, An accelerated gradient method for trace norm minimization Proceedings of the 26th Annual International Conference on Machine Learning - ICML '09. pp. 457- 464 ,(2009) , 10.1145/1553374.1553434
Yong-Jin Liu, Defeng Sun, Kim-Chuan Toh, An implementable proximal point algorithmic framework for nuclear norm minimization Mathematical Programming. ,vol. 133, pp. 399- 436 ,(2012) , 10.1007/S10107-010-0437-8
Shiqian Ma, Donald Goldfarb, Lifeng Chen, Fixed point and Bregman iterative methods for matrix rank minimization Mathematical Programming. ,vol. 128, pp. 321- 353 ,(2011) , 10.1007/S10107-009-0306-5
Yehuda Koren, Robert Bell, Chris Volinsky, Matrix Factorization Techniques for Recommender Systems IEEE Computer. ,vol. 42, pp. 30- 37 ,(2009) , 10.1109/MC.2009.263