When is there a representer theorem? Vector versus matrix regularizers

Andreas Argyriou, Charles Micchelli, Massimiliano Pontil

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 nondecre…