Highly Influenced

# On learning a union of half spaces

@article{Baum1990OnLA, title={On learning a union of half spaces}, author={Eric B. Baum}, journal={J. Complexity}, year={1990}, volume={6}, pages={67-101} }

- Published 1990 in J. Complexity
DOI:10.1016/0885-064X(90)90012-3

In Valiant’s protocol for learning, the classes of functions which are known learnable in polynomial time are all trivial in the sense that they require no solution of a credit assignment problem (CAP)-either they can be learned using one type of example only (positive or negative), or they are learned by straightforward application of linear programming, or they are constructed so as to be learned by a greedy algorithm. Conversely, there is no natural class of finite Vapnik-Chervonenkis… CONTINUE READING