On spectral learning

Journal of Machine Learning Research

Volumn 11, Issue , 2010, Pages 935-953

  Argyriou, Andreas ^a   Micchelli, Charles A ^b   Pontil, Massimiliano ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Kernel methods; Matrix learning; Minimal norm interpolation; Multi task learning; Orthogonally invariant norms; Regularization

Indexed keywords

COLLABORATIVE FILTERING; GAUGE FUNCTIONS; KERNEL METHODS; LINEAR MEASUREMENTS; MACHINE-LEARNING; MATRIX; MATRIX LEARNING; MULTI-VIEW LEARNING; MULTITASK LEARNING; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; PENALTY TERM; REPRESENTER THEOREM; SPECTRAL LEARNING; SPECTRAL NORMS; TRACE-NORMS;

INTERPOLATION;

THEOREM PROVING;

EID: 77949497295     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. J. Abernethy, F. Bach, T. Evgeniou, and J.-P. Vert. A new approach to collaborative filtering: operator estimation with spectral regularization. Journal of Machine Learning Research, 10:803-826, 2009.
2. Y. Amit and M. Fink and N. Srebro and S. Ullman. Uncovering shared structures in multiclass classification, In Proceedings of the Twenty-Fourth International Conference on Machine Learning, 2007.
3. A. Argyriou, T. Evgeniou, and M. Pontil. Convex multi-task feature learning. Machine Learning, 73(3):243-272, 2008.
4. A. Argyriou, C. A. Micchelli, M. Pontil, and Y. Ying. A spectral regularization framework for multi-task structure learning. In J.C. Platt, D. Koller, Y. Singer, and S. Roweis, editors, Advances in Neural Information Processing Systems 20. MIT Press, 2007b.
5. A. Argyriou, C.A. Micchelli, and M. Pontil. When is there a representer theorem? Vector versus matrix regularizers. Journal of Machine Learning Research, 10:2507-2529, 2009.
6. R. Bhatia. Matrix Analysis. Graduate Texts in Mathematics. Springer, 1997.
7. J. M. Borwein and A. S. Lewis. Convex Analysis and Nonlinear Optimization: Theory and Examples. CMS Books in Mathematics. Springer, 2005.
8. E. J. Candès and B. Recht. Exact matrix completion via convex optimization. Foundations of Computational Mathematics, 9:717-772, 2008.
9. G. Cavallanti, N. Cesa-Bianchi, and C. Gentile. Linear algorithms for online multitask classification. In Proceedings of the 21st Annual Conference on Learning Theory (COLT), 2008.
10. T. Evgeniou, C. A. Micchelli, and M. Pontil. Learning multiple tasks with kernel methods. Journal of Machine Learning Research, 6:615-637, 2005.
11. M. Fazel, H. Hindi, and S. P. Boyd. A rank minimization heuristic with application to minimum order system approximation. In Proceedings, American Control Conference, volume 6, pages 4734-4739, 2001.
12. G. H. Hardy, J. E. Littlewood, and G. Pólya. Inequalities. Cambridge University Press, 1988.
13. R. A. Horn and C. R. Johnson. Matrix Analysis. Cambridge University Press, 1985.
14. R. A. Horn and C. R. Johnson. Topics in Matrix Analysis. Cambridge University Press, 1991.
15. A. J. Izenman. Reduced-rank regression for the multivariate linear model. Journal of Multivariate Analysis, 5:248-264, 1975.
16. A. S. Lewis. The convex analysis of unitarily invariant matrix functions. Journal of Convex Analysis, 2(1/2):173-183, 1995.
17. A. Maurer. Bounds for linear multi-task learning. Journal of Machine Learning Research, 7:117-139, 2006a.
18. A. Maurer. Learning similarity with operator-valued large-margin classifier. Journal of Machine Learning Research, 9:1049-1082, 2008a.
19. C. A. Micchelli and A. Pinkus. Variational problems arising from balancing several error criteria. Rendiconti di Matematica, Serie VII, 14:37-86, 1994.
20. B. Recht,M. Fazel, and P. A. Parrilo. Guaranteed minimum rank solutions to linear matrix equations via nuclear norm minimization. Preprint, 2008.
21. R. T. Rockafellar. Convex Analysis. Princeton University Press, 1970.
22. B. Schölkopf, R. Herbrich, and A.J. Smola. A generalized representer theorem. In Proceedings of the Fourteenth Annual Conference on Computational Learning Theory, 2001.
23. N. Srebro, J. D.M. Rennie, and T. S. Jaakkola. Maximum-margin matrix factorization. In Advances in Neural Information Processing Systems 17, pages 1329-1336. MIT Press, 2005.
24. J. von Neumann. Some matrix inequalities and metrization of matric-space. In Tomsk University Review, 1:286-300, 1937, volume IV of Collected Works, pages 205-218. Pergamon, Oxford, 1962.
25. G. Wahba. Spline Models for Observational Data, volume 59 of Series in Applied Mathematics. SIAM, Philadelphia, 1990.
26. M. Yuan, A. Ekici, Z. Lu, and R. Monteiro. Dimension reduction and coefficient estimation in multivariate linear regression. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 69(3):329-346, 2007.
27. G. Zames. Feedback and optimal sensitivity: Model reference transformations, multiplicative seminorms, and approximate inverses. IEEE Transactions on Automatic Control, 26(2):301-320, 1981