219
click to vote
COLT
15 years 10 months ago
2001 Springer 
We prove strong noise-tolerance properties of a potential-based boosting algorithm, similar to MadaBoost (Domingo and Watanabe, 2000) and SmoothBoost (Servedio, 2003). Our analysi...
150
click to vote
COLT
15 years 10 months ago
2001 Springer 
In this paper we study a paradigm to generalize online classification algorithms for binary classification problems to multiclass problems. The particular hypotheses we investig...
151
click to vote
COLT
15 years 10 months ago
2001 Springer
A class C of recursive functions is called robustly learnable in the sense I (where I is any success criterion of learning) if not only C itself but even all transformed classes ...
142
click to vote
COLT
15 years 10 months ago
2001 Springer 
The notion of embedding a class of dichotomies in a class of linear half spaces is central to the support vector machines paradigm. We examine the question of determining the mini...
|
Machine Learning