Scale-sensitive Dimensions, Uniform Convergence, and Learnability

Noga Alon, Shai Ben-David, Nicol Cesa-Bianchi, David Haussler

Browse the full FOCS paper archive.