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

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