Remarques sur les classes de Vapnik-Červonenkis (Q760704)

Let (\(\Omega\),\({\mathcal A})\) be a measurable space. A subclass \({\mathcal C}\subset {\mathcal A}\) is called a Vapnik-Červonenkis class (CV-class), if there exists a natural number n such that for every subset \(A\subset \Omega\) with n elements the class \(\{\) \(A\cap C| C\in {\mathcal C}\}\) does not contain all subsets of A. The VC-classes occur in connection with empirical distributions. The main result of the paper gives the following new interpretation of VC-classes: Let M(\(\Omega\),\({\mathcal A})\) be the Banach space of all bounded measures on (\(\Omega\),\({\mathcal A})\) and consider the operator J: M(\(\Omega\),\({\mathcal A})\to \ell^{\infty}({\mathcal C})\) defined by \(J(\mu)=(\mu (C))_{C\in {\mathcal C}}\). It is shown that J is of type 2 if and only if J is of type p for some \(p>1\), and that this is the case if and only if \({\mathcal C}\) is a VC-class. Applications to Banach spaces are also given improving results due to \textit{V. Milman}, Isr. J. Math. 43, 129-138 (1982; Zbl 0512.46016).