@inproceedings{414e72665cc7428abbbc879edddc85a2,
title = "Entropy, combinatorial dimensions and random averages",
abstract = "In this article we introduce a new combinatorial parameter which generalizes the VC dimension and the fat-shattering dimension, and extends beyond the function-class setup. Using this parameter we establish entropy bounds for subsets of the n-dimensional unit cube, and in particular, we present new bounds on the empirical covering numbers and gaussian averages associated with classes of functions in terms of the fat-shattering dimension.",
author = "Shahar Mendelson and Roman Vershynin",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; 15th Annual Conference on Computational Learning Theory, COLT 2002 ; Conference date: 08-07-2002 Through 10-07-2002",
year = "2002",
doi = "10.1007/3-540-45435-7_2",
language = "English",
series = "Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)",
publisher = "Springer Verlag",
pages = "14--28",
editor = "Jyrki Kivinen and Sloan, {Robert H.}",
booktitle = "Computational Learning Theory - 15th Annual Conference on Computational Learning Theory, COLT 2002, Proceedings",
address = "Germany",
}