Scalesensitive dimensions, uniform convergence, and learnability (1997)

by Noga Alon, Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler
Venue:Journal of the ACM