Advanced Search

Une partie $𝒮$ de $2^X$ est appelée une classe de Vapnik-Cervonenkis si la croissance de la fonction ${\Delta }^{𝒮}:r\to \mathrm{Sup}\left\{\right|A\cap \left|\right|A\subset X,\left|A\right|=r\}$ est polynomiale; ces classes se trouvent être utiles en Statistique et en Calcul des Probabilités (voir par exemple Vapnik, Cervonenkis [V.N. Vapnik, A.YA. Cervonenkis, Theor. Prob. Appl., 16 (1971), 264-280], Dudley [R.M. Dudley, Ann. of Prob., 6 (1978), 899-929]). Le présent travail est un essai de synthèse sur les classes de Vapnik-Cervonenkis. Mais il contient aussi beaucoup de résultats...