Abstract
We provide bounds for the VC dimension of class of sets formed by unions, intersections, and products of VC classes of sets $\mathcal{C}$1, …, $\mathcal{C}$m.
Information
Published: 1 January 2009
First available in Project Euclid: 2 February 2010
zbMATH: 1243.60009
MathSciNet: MR2797943
Digital Object Identifier: 10.1214/09-IMSCOLL508
Subjects:
Primary:
60B99
Secondary:
62G30
Keywords:
combining classes
,
Entropy
,
inequality
,
Vapnik-Chervonenkis class
Rights: Copyright © 2009, Institute of Mathematical Statistics
