Recursive teaching dimension, VC-dimension and sample compression
On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities