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
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
Journal title :
Discrete Applied Mathematics
