Algorithms and lower bounds for on-line learning of geometrical concepts

An introduction to computing with neural nets

Richard P. Lippmann · IEEE ASSP Magazine · 1987 · 7.9K citations

Computing, Computer Science, Artificial Intelligence +16

A theory of the learnable

Leslie G. Valiant · Communications of the ACM · 1984 · 3.3K citations · Full text

Computing, Computer Science, Algorithms +13

Principles of Neurodynamics.

Alexander Mullin, Frank F. Rosenblatt · American Mathematical Monthly · 1963 · 2.2K citations

Learnability and the Vapnik-Chervonenkis dimension

Anselm Blumer, Andrzej Ehrenfeucht, David Haussler et al. · Journal of the ACM · 1989 · 1.9K citations · Full text

Computing, Computer Science, Mathematics +11

Computational limitations on learning from examples

Leonard Pitt, Leslie G. Valiant · Journal of the ACM · 1988 · 532 citations · Full text

Computing, Computer Science, Mathematics +17