Space-bounded learning and the Vapnik-Chervonenkis dimension

A theory of the learnable

1984 • 4,471 citations

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

2015 • 3,217 citations

Untitled

1988 • 1,677 citations

On the density of families of sets

1972 • 884 citations

A course on empirical processes

1984 • 393 citations

Some special vapnik-chervonenkis classes

1981 • 151 citations

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

1987 • 49 citations

Results on learnability and the Vapnik-Chervonenkis dimension

1988 • 33 citations

Some remarks about space-complexity of learning, and circuit complexity of recognizing

1988 • 10 citations