Characterizing the representer theorem

30th International Conference on Machine Learning, ICML 2013

Volumn , Issue PART 1, 2013, Pages 570-578

  Yu, Yao Liang ^a   Cheng, Hao ^a   Schuurmans, Dale ^a   Szepesvàri, Csaba ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; SOFTWARE ENGINEERING;

EMPIRICAL RISK MINIMIZATION; INITIAL DEVELOPMENT; KERNEL METHODS; MATRIX DOMAINS; OPTIMALITY; REGULARIZER; REPRESENTER THEOREM;

LEARNING SYSTEMS;

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

References (16)

1. Abernethy, Jacob, Bach, Francis, Evgeniou, Theodoros, and Vert, Jean-Philippe. A New Approach to Collaborative Filtering: Operator Estimation with Spectral Regularization. Journal of Machine Learning Research, 10:803-826, December 2009.
2. Argyriou, Andreas, Evgeniou, Theodoros, and Pontil, Massimiliano. Convex multi-task feature learning. Machine Learning, 73(3):243-272, January 2008.
3. Argyriou, Andreas, Micchelli, Charles A., and Pontil, Massimiliano. When is there a representer theorem? vector versus matrix regularizers. Journal of Machine Learning Research, 10:2507-2529, 2009.
4. Aronszajn, Nachman. Theory of reproducing kernels. Transactions of the American Mathematical Sociery, 68:337-404, 1950.
5. Carmeli, Claudio, Vito, Ernesto De, and Toigo, Alessandro. Vector valued reproducing kernel Hilbert spaces of integrable functions and Mercer theorem. Analysis and Applications, 4:377-408, 2006.
6. Dinuzzo, Francesco and Schölkopf, Bernhard. The representer theorem for Hilbert spaces: a necessary and sufficient condition, 2012. URL http://arxiv.org/abs/1205.1928.
7. Kimeldorf, George and Wahba, Grace. Some results on Tchebycheffian spline functions. Journal of Mathematical Analysis and Applications, 33:82-95, 1971.
8. Kirsch, Andreas. An Introduction to the Mathematical Theory of Inverse Problems, volume 120 of Applied Mathematical Sciences. Springer, 2nd edition, August 2011.
9. Micchelli, Charles A. and Pontil, Massimiliano. On learning vector-valued functions. Neural Computation, 17:177-204, 2005.
10. Schölkopf, Bernhard and Smola, Alex J. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, Cambridge, MA, USA, 2001.
11. Schölkopf, Bernhard, Herbrich, Ralf, and Smola, Alex J. A generalized representer theorem. In Conference on Computational Learning Theory, 2001.
12. Schwartz, Laurent. Sous-espaces Hilbertiens d'espaces vectoriels topologiques et noyaux associés (noyaux reproduisants). Journal d'Analyse Mathématique, 13:115-256, 1964.
13. Shawe-Taylor, John and Cristianini, Nello. Kernel Methods for Pattern Analysis. Cambridge University Press, 2004.
14. Wahba, Grace. Spline Models for Observational Data. Society for Industrial and Applied Mathematics, 1990.
15. Warmuth, Manfred K. and Vishwanathan, S.V.N. Leaving the span. In Conference on Computational Learning Theory, 2005.
16. Warmuth, Manfred K., Kotlowski, Wojciech, and Zhou, Shuisheng. Kernelization of matrix updates, when and how? In Conference on Algorithmic Learning Theory, 2012.