On Weak Learning

The Theory of Error-Correcting Codes

1977 • 11,571 citations

The Design and Analysis of Computer Algorithms

1974 • 9,688 citations

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

Learnability and the Vapnik-Chervonenkis dimension

1989 • 1,855 citations

On the density of families of sets

1972 • 884 citations

Aggregating strategies

1990 • 635 citations

Crytographic limitations on learning Boolean formulae and finite automata

1989 • 272 citations

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

1994 • 161 citations

Learning from examples in large neural networks

1990 • 151 citations

Boosting a weak learning algorithm by majority

1990 • 143 citations

Equivalence of models for polynomial learnability

1991 • 141 citations

Cryptographic hardness of distribution-specific learning

1993 • 139 citations

How to use expert advice

1993 • 138 citations

Learning from Examples in a Single-Layer Neural Network

1990 • 62 citations

Partitioning and geometric embedding of range spaces of finite Vapnik-Chervonenkis dimension

1987 • 49 citations

Calculation of the learning curve of Bayes optimal classification algorithm for learning a perceptron with noise

1991 • 42 citations

On the necessity of Occam algorithms

1992 • 29 citations

On the sample complexity of weak learning

1990 • 11 citations