Learning with Restricted Focus of Attention

A theory of the learnable

Leslie G. Valiant · 1984 · 4.2K citations

Artificial Intelligence, Learning Problem, Cognitive Science +15

On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

Vladimir Vapnik, Alexey Chervonenkis · Theory of Probability and Its Applications · 1971 · 2.4K citations

Engineering, Entropy, Imprecise Probability +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 Decision Lists

Ronald L. Rivest · Machine Learning · 1987 · 761 citations · Full text

Artificial Intelligence, Engineering, Machine Learning +12

Learning From Noisy Examples

Dana Angluin, Philip Laird · Machine Learning · 1988 · 658 citations · Full text

Instance-based Learning, Engineering, Machine Learning +8