Scale sensitive dimensions, uniform convergence and learnability (1997)

by N Alon, S Ben-David, N Cesa-Bianchi, D Haussler
Venue:Journal of the ACM