Teachability in computational learning

A theory of the learnable

Leslie G. Valiant · 1984 · 4.2K citations

Artificial Intelligence, Learning Problem, Cognitive Science +15

A theory of the learnable

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

Approximation algorithms for combinatorial problems

David S. Johnson · Journal of Computer and System Sciences · 1974 · 2.2K citations

Engineering, Combinatorial Problem, Computational Complexity +6

Learnability and the Vapnik-Chervonenkis dimension

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

Artificial Intelligence, Engineering, Machine Learning +16

Computational limitations on learning from examples

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

Artificial Intelligence, Circuit Complexity, Mathematical Programming +17