Israel Journal of Mathematics

, 173:309

Continuous and random Vapnik-Chervonenkis classes

  • Itaï Ben Yaacov
Article

DOI: 10.1007/s11856-009-0094-x

Cite this article as:
Ben Yaacov, I. Isr. J. Math. (2009) 173: 309. doi:10.1007/s11856-009-0094-x

Abstract

Nous démontrons que si T est une théorie dépendante, sa randomisée de keisler TR l’est aussi.

Pour faire cela nous généralisons la notion d’une classe de Vapnik-Chervonenkis à des familles de fonctions à valeurs dans [0, 1] (dyune classe de Vapnik-Chervonenkis continue), et nous caractérisons les familles de fonctions ayant cette propriété par la vitesse de croissance de la largeur moyenne d’une famille de compacts convexes associés.

Copyright information

© Hebrew University Magnes Press 2009

Authors and Affiliations

  • Itaï Ben Yaacov
    • 1
  1. 1.Université Lyon 1 INSA de Lyon, F-69621, École Centrale de Lyon CNRS UMR 5208, Institut Camille JordanUniversité de LyonVilleurbanne-CedexFrance