Untitled

A theory of the learnable

1984 • 4,471 citations

Untitled

1990 • 3,286 citations

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

2015 • 3,217 citations

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

1971 • 2,313 citations

Learnability and the Vapnik-Chervonenkis dimension

1989 • 1,855 citations

Untitled

1988 • 1,677 citations

Boosting a Weak Learning Algorithm by Majority

1995 • 1,633 citations

Untitled

1988 • 1,434 citations

Occam's Razor

1987 • 1,044 citations

Stochastic Complexity and Modeling

1986 • 959 citations

On the density of families of sets

1972 • 884 citations

Queries and concept learning

1988 • 799 citations

ɛ-nets and simplex range queries

1987 • 754 citations

Inferring decision trees using the minimum description lenght principle

1989 • 674 citations

Computational limitations on learning from examples

1988 • 542 citations

Version spaces: a candidate elimination approach to rule learning

1977 • 333 citations

The strength of weak learnability

1989 • 265 citations

Relating Data Compression and Learnability

2003 • 227 citations

Mistake bounds and logarithmic linear-threshold learning algorithms

1990 • 180 citations

Boosting a weak learning algorithm by majority

1990 • 166 citations

Predicting {0, 1}-Functions on Randomly Drawn Points

1994 • 161 citations

How to use expert advice

1993 • 138 citations

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

1988 • 131 citations

Learning Integer Lattices

1992 • 88 citations

Untitled

1990 • 80 citations

On Weak Learning

1995 • 79 citations

Bounding sample size with the Vapnik-Chervonenkis dimension

1993 • 58 citations

Space-bounded learning and the Vapnik-Chervonenkis dimension

1989 • 56 citations

Some new bounds for Epsilon-nets

1990 • 45 citations

RANDOMIZED GEOMETRIC ALGORITHMS

1995 • 34 citations

SPACE-BOUNDED LEARNING AND THE VAPNIK-CHERVONENKIS DIMENSION

1989 • 34 citations

Untitled

1994 • 31 citations

LEARNING NESTED DIFFERENCES OF INTERSECTION-CLOSED CONCEPT CLASSES

1989 • 25 citations

The power of self-directed learning

1994 • 12 citations

RANDOMIZED GEOMETRIC ALGORITHMS

1992 • 11 citations

Learning faster than promised by the Vapnik-Chervonenkis dimension

1989 • 8 citations

Learning Integer Lattices

1990 • 7 citations

Deleted Work

1955 • 0 citations