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

Matteo Riondato, Eli Upfal. VC-Dimension and Rademacher Averages: From Statistical Learning Theory to Sampling Algorithms. In Longbing Cao, Chengqi Zhang, Thorsten Joachims, Geoffrey I. Webb, Dragos D. Margineantu, Graham Williams, editors, Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, NSW, Australia, August 10-13, 2015. pages 2321-2322, ACM, 2015. [doi]

Abstract

Abstract is missing.