Queries and Concept 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

Learning regular sets from queries and counterexamples

Dana Angluin · Information and Computation · 1987 · 2.1K citations

Engineering, Information Retrieval, Data Science +9

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

Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm

Nick Littlestone · Machine Learning · 1988 · 1.4K citations

Artificial Intelligence, Classification Method, Engineering +10