Relating Data Compression and Learnability

Real and Complex Analysis.

1987 • 11,498 citations

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

Approximation algorithms for combinatorial problems

1974 • 2,224 citations

Occam's Razor

1987 • 1,044 citations

Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension

1986 • 168 citations

Learning faster than promised by the Vapnik-Chervonenkis dimension

1989 • 8 citations