2 search results - page 1 / 1 » Baum's Algorithm Learns Intersections of Halfspaces with Res... |
APPROX
2009
Springer
14 years 1 months ago
2009
Springer
In 1990, E. Baum gave an elegant polynomial-time algorithm for learning the intersection of two origin-centered halfspaces with respect to any symmetric distribution (i.e., any D s...
COLT
1995
Springer
13 years 10 months ago
1995
Springer
We introduce a new model for learning with membership queries in which queries near the boundary of a target concept may receive incorrect or “don’t care” responses. In part...