From on-line to batch learning

Probability Inequalities for sums of Bounded Random Variables

1994 • 7,059 citations

A theory of the learnable

1984 • 4,471 citations

A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations

1952 • 3,575 citations

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

2015 • 3,217 citations

Learnability and the Vapnik-Chervonenkis dimension

1989 • 1,855 citations

Untitled

1988 • 1,677 citations

Untitled

1988 • 1,434 citations

Occam's Razor

1987 • 1,044 citations

Computational limitations on learning from examples

1988 • 542 citations

The weighted majority algorithm

1989 • 318 citations

Mistake bounds and logarithmic linear-threshold learning algorithms

1990 • 180 citations

Automatic pattern recognition: a study of the probability of error

1988 • 144 citations

Recent Results on Boolean Concept Learning

1987 • 133 citations

A general lower bound on the number of examples needed for learning

1988 • 131 citations

Predicting (0, 1)-functions on randomly drawn points

1988 • 88 citations

Equivalence of models for polynomial learnability

1988 • 76 citations