Sciweavers

DAM
1998
67views more  DAM 1998»
13 years 11 months ago
A Graph-theoretic Generalization of the Sauer-Shelah Lemma
We show a natural graph-theoretic generalization of the Sauer–Shelah lemma. This result is applied to bound the ‘∞ and L1 packing numbers of classes of functions whose range...
Nicolò Cesa-Bianchi, David Haussler