On specifying Boolean functions by labelled examples

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

Natural Sciences, Mathematics, Physics +14

Approximation algorithms for combinatorial problems

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

Natural Sciences, Computer Science, Mathematics +12

Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition

Thomas M. Cover · IEEE Transactions on Electronic Computers · 1965 · 2.1K citations

Computing, Computer Science, Mathematics +7

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

Queries and Concept Learning

Dana Angluin · Machine Learning · 1988 · 1.6K citations · Full text

Computing, Computer Science, Information Retrieval +11