Sciweavers

83 search results - page 1 / 17
» Rademacher Chaos Complexities for Learning the Kernel Proble...
Sort
View
NECO
2010
97views more  NECO 2010»
13 years 5 months ago
Rademacher Chaos Complexities for Learning the Kernel Problem
In this paper we develop a novel generalization bound for learning the kernel problem. First, we show that the generalization analysis of the kernel learning problem reduces to in...
Yiming Ying, Colin Campbell
CORR
2012
Springer
208views Education» more  CORR 2012»
12 years 2 months ago
Ensembles of Kernel Predictors
This paper examines the problem of learning with a finite and possibly large set of p base kernels. It presents a theoretical and empirical analysis of an approach addressing thi...
Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh
JMLR
2010
143views more  JMLR 2010»
13 years 1 months ago
Rademacher Complexities and Bounding the Excess Risk in Active Learning
Sequential algorithms of active learning based on the estimation of the level sets of the empirical risk are discussed in the paper. Localized Rademacher complexities are used in ...
Vladimir Koltchinskii
CORR
2010
Springer
101views Education» more  CORR 2010»
13 years 6 months ago
Online Learning: Random Averages, Combinatorial Parameters, and Learnability
We develop a theory of online learning by defining several complexity measures. Among them are analogues of Rademacher complexity, covering numbers and fatshattering dimension fro...
Alexander Rakhlin, Karthik Sridharan, Ambuj Tewari
ESANN
2006
13 years 8 months ago
Synthesis of maximum margin and multiview learning using unlabeled data
In this presentation we show the semi-supervised learning with two input sources can be transformed into a maximum margin problem to be similar to a binary SVM. Our formulation exp...
Sándor Szedmák, John Shawe-Taylor