Scale-sensitive Dimensions, Uniform Convergence, and Learnability (1993)

by N Alon, S Ben-David, N Cesa-Bianchi
Venue:in Proceedings of the Conference on Foundations of Computer Science (FOCS