Results on learnability and the Vapnik-Chervonenkis dimension (1988)

by Nathan Linial, Yishay Mansour, Ronald L Rivest
Venue:In Proceedings of the Twenth-Ninth Annual Symposium on Foundations of Computer Science