Title
Learning Kernels Using Local Rademacher Complexity.
Abstract
We use the notion of local Rademacher complexity to design new algorithms for learning kernels. Our algorithms thereby benefit from the sharper learning bounds based on that notion which, under certain general conditions, guarantee a faster convergence rate. We devise two new learning kernel algorithms: one based on a convex optimization problem for which we give an efficient solution using existing learning kernel techniques, and another one that can be formulated as a DC-programming problem for which we describe a solution in detail. We also report the results of experiments with both algorithms in both binary and multi-class classification tasks.
Year
Venue
Field
2013
NIPS
Kernel (linear algebra),Mathematical optimization,Semi-supervised learning,Computer science,Rademacher complexity,Rate of convergence,Artificial intelligence,Convex optimization,Machine learning,Binary number
DocType
Citations 
PageRank 
Conference
26
0.72
References 
Authors
15
3
Name
Order
Citations
PageRank
Corinna Cortes165741120.50
Marius Kloft240235.48
Mehryar Mohri34502448.21