Title of article
A graph-theoretic generalization of the Sauer-Shelah lemma Original Research Article
Author/Authors
Nicol? Cesa-Bianchi، نويسنده , , David Haussler، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
9
From page
27
To page
35
Abstract
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 is an arbitrary, totally bounded metric space.
Keywords
Vapnik-Chervonenkis dimension , Packing number , metric space
Journal title
Discrete Applied Mathematics
Serial Year
1998
Journal title
Discrete Applied Mathematics
Record number
884772
Link To Document