On learning a union of half spaces

[1]  David Haussler,et al.  Learnability and the Vapnik-Chervonenkis dimension , 1989, JACM.

[2]  Nimrod Megiddo,et al.  On the complexity of polyhedral separability , 1988, Discret. Comput. Geom..

[3]  David Haussler,et al.  Learning decision trees from random examples , 1988, COLT '88.

[4]  Ronald L. Rivest,et al.  Training a 3-node neural network is NP-complete , 1988, COLT '88.

[5]  David Haussler,et al.  Equivalence of models for polynomial learnability , 1988, COLT '88.

[6]  Leslie G. Valiant,et al.  A general lower bound on the number of examples needed for learning , 1988, COLT '88.

[7]  Leslie G. Valiant,et al.  Computational limitations on learning from examples , 1988, JACM.

[8]  J. Stephen Judd,et al.  On the complexity of loading shallow neural networks , 1988, J. Complex..

[9]  Balas K. Natarajan,et al.  On learning Boolean functions , 1987, STOC.

[10]  Leslie G. Valiant,et al.  On the learnability of Boolean formulae , 1987, STOC.

[11]  Silvio Micali,et al.  How to construct random functions , 1986, JACM.

[12]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[13]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, STOC '84.

[14]  Leslie G. Valiant,et al.  Fast probabilistic algorithms for hamiltonian circuits and matchings , 1977, STOC '77.

[15]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[16]  V. Klee.  CONVEX POLYTOPES AND LINEAR PROGRAMMING. , 1964 .

[17]  Eric B. Baum,et al.  The Perceptron Algorithm is Fast for Nonmalicious Distributions , 1990, Neural Computation.

[18]  Leslie G. Valiant,et al.  A theory of the learnable , 1984, CACM.

[19]  D. Pollard.  Convergence of stochastic processes , 1984 .

[20]  P. Werbos,et al.  Beyond Regression : "New Tools for Prediction and Analysis in the Behavioral Sciences , 1974 .

[21]  Marvin Minsky,et al.  Perceptrons: An Introduction to Computational Geometry , 1969 .

[22]  A. A. Mullin,et al.  Principles of neurodynamics , 1962 .