Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox


New Generalization Bounds for Learning Kernels

Dec 17, 2009
Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh


Share this with someone who'll enjoy it:


This paper presents several novel generalization bounds for the problem of learning kernels based on the analysis of the Rademacher complexity of the corresponding hypothesis sets. Our bound for learning kernels with a convex combination of p base kernels has only a log(p) dependency on the number of kernels, p, which is considerably more favorable than the previous best bound given for the same problem. We also give a novel bound for learning with a linear combination of p base kernels with an L_2 regularization whose dependency on p is only in p^{1/4}.



   Access Paper Source



Share this with someone who'll enjoy it: