Scale-sensitive dimensions, uniform convergence and learnability (1997)

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