76 search results - page 5 / 16 » Agnostically Learning Halfspaces |
COLT
2008
Springer
13 years 8 months ago
2008
Springer
ICML
1995
IEEE
13 years 10 months ago
1995
IEEE
ALT
1998
Springer
13 years 11 months ago
1998
Springer
Exact learning of half-spaces over finite subsets of IRn from membership queries is considered. We describe the minimum set of labelled examples separating the target concept from ...
ECCC
2006
13 years 6 months ago
2006
We give the first representation-independent hardness results for PAC learning intersections of halfspaces, a central concept class in computational learning theory. Our hardness ...
ICML
2006
IEEE
14 years 7 months ago
2006
IEEE
We state and analyze the first active learning algorithm which works in the presence of arbitrary forms of noise. The algorithm, A2 (for Agnostic Active), relies only upon the ass...