Results on Learnability and the Vapnick-Chervonenkis Dimension.

Nathan Linial, Yishay Mansour, Ronald L. Rivest

Browse the full COLT paper archive.