Lower bound methods and separation results for on-line learning models

A theory of the learnable

Leslie G. Valiant · 1984 · 4.2K citations

Computing, Computer Science, Algorithms +13

A theory of the learnable

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

Computing, Computer Science, Algorithms +13

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

Principles of Neurodynamics.

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

Learning regular sets from queries and counterexamples

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

Computing, Computer Science, Mathematics +10