Scale-sensitive dimensions, uniform convergence, and learnability

Noga Alon, Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler. Scale-sensitive dimensions, uniform convergence, and learnability. Journal of the ACM, 44(4):615-631, 1997. [doi]

Abstract

Abstract is missing.