VC-Dimension and Rademacher Averages: From Statistical Learning Theory to Sampling Algorithms.

Matteo Riondato, Eli Upfal

Browse the full KDD paper archive.