- Published 2009 in Journal of Machine Learning Research

We consider a general class of regularization methods which learn a vector of parameters on the basis of linear measurements. It is well known that if the regularizer is a nondecreasing function of the inner product then the learned vector is a linear combination of the input data. This result, known as the representer theorem, is at the basis of kernel-based methods in machine learning. In this paper, we prove the necessity of the above condition, thereby completing the characterization of kernel methods based on regularization. We further extend our analysis to regularization methods which learn a matrix, a problem which is motivated by the application to multi-task learning. In this context, we study a more general representer theorem, which holds for a larger class of regularizers. We provide a necessary and sufficient condition for these class of matrix regularizers and highlight them with some concrete examples of practical importance. Our analysis uses basic principles from matrix theory, especially the useful notion of matrix nondecreasing function.

Citations per Year

Semantic Scholar estimates that this publication has **82** citations based on the available data.

See our **FAQ** for additional information.

Showing 1-10 of 49 extracted citations

Highly Influenced

11 Excerpts

Highly Influenced

4 Excerpts

Highly Influenced

5 Excerpts

Highly Influenced

8 Excerpts

Highly Influenced

4 Excerpts

Highly Influenced

4 Excerpts

Highly Influenced

3 Excerpts

Highly Influenced

3 Excerpts

Highly Influenced

3 Excerpts

Highly Influenced

3 Excerpts

Showing 1-10 of 47 references

Highly Influential

4 Excerpts

Highly Influential

4 Excerpts

Highly Influential

1 Excerpt

Highly Influential

2 Excerpts

Highly Influential

2 Excerpts

Highly Influential

4 Excerpts

Highly Influential

1 Excerpt

Highly Influential

1 Excerpt

Highly Influential

2 Excerpts

Highly Influential

1 Excerpt

@article{Argyriou2009WhenIT,
title={When Is There a Representer Theorem? Vector Versus Matrix Regularizers},
author={Andreas Argyriou and Charles A. Micchelli and Massimiliano Pontil},
journal={Journal of Machine Learning Research},
year={2009},
volume={10},
pages={2507-2529}
}