Translator Disclaimer
Open Access
VOL. 5 | 2009 A note on bounds for VC dimensions
Jon A. Wellner, Aad van der Vaart

Editor(s) Christian Houdré, Vladimir Koltchinskii, David M. Mason, Magda Peligrad

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

CHAPTER
5 PAGES


SHARE
Back to Top