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

by N Alon, S Ben-David, N Cesa-Bianchi, D Haussler
Venue:J. ACM