76 search results - page 4 / 16 » Agnostically Learning Halfspaces |
ALT
2006
Springer
14 years 3 months ago
2006
Springer
COLT
2007
Springer
14 years 26 days ago
2007
Springer
ALT
2002
Springer
14 years 3 months ago
2002
Springer
We describe a new boosting algorithm that is the first such algorithm to be both smooth and adaptive. These two features make possible performance improvements for many learning ...
FOCS
2006
IEEE
14 years 23 days ago
2006
IEEE
We give the first representation-independent hardness results for PAC learning intersections of halfspaces, a central concept class in computational learning theory. Our hardness...
ICS
2010
Tsinghua U.
14 years 4 months ago
2010
Tsinghua U.
We consider the problem of boosting the accuracy of weak learning algorithms in the agnostic learning framework of Haussler (1992) and Kearns et al. (1992). Known algorithms for t...