Sample compression, learnability, and the Vapnik-Chervonenkis dimension
A General Lower Bound on the Number of Examples Needed for Learning