Characterizing the Representer Theorem

Yaoliang Yu, Hao Cheng, Dale Schuurmans, Csaba Szepesvári

Abstract: The representer theorem assures that kernel methods retain optimality under penalized empirical risk minimization. While a sufficient condition on the form of the regularizer guaranteeing the repre...