Geodesic
A remark on Vapnik-Chervonienkis classes
Colloquium Mathematicum, Tome 74 (1997) no. 1, pp. 93-98

Voir la notice de l'article provenant de la source Institute of Mathematics Polish Academy of Sciences

We show that the family of all lines in the plane which is a VC class of index 2 cannot be obtained in a finite number of steps starting with VC classes of index 1 and applying the operations of intersection and union. This confirms a common belief among specialists and solves a question asked by several authors.
DOI : 10.4064/cm-74-1-93-98

Agata Smoktunowicz 1

1 
@article{10_4064_cm_74_1_93_98,
     author = {Agata Smoktunowicz},
     title = {A remark on {Vapnik-Chervonienkis} classes},
     journal = {Colloquium Mathematicum},
     pages = {93--98},
     publisher = {mathdoc},
     volume = {74},
     number = {1},
     year = {1997},
     doi = {10.4064/cm-74-1-93-98},
     language = {de},
     url = {http://geodesic.mathdoc.fr/articles/10.4064/cm-74-1-93-98/}
}
TY  - JOUR
AU  - Agata Smoktunowicz
TI  - A remark on Vapnik-Chervonienkis classes
JO  - Colloquium Mathematicum
PY  - 1997
SP  - 93
EP  - 98
VL  - 74
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.4064/cm-74-1-93-98/
DO  - 10.4064/cm-74-1-93-98
LA  - de
ID  - 10_4064_cm_74_1_93_98
ER  - 
%0 Journal Article
%A Agata Smoktunowicz
%T A remark on Vapnik-Chervonienkis classes
%J Colloquium Mathematicum
%D 1997
%P 93-98
%V 74
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.4064/cm-74-1-93-98/
%R 10.4064/cm-74-1-93-98
%G de
%F 10_4064_cm_74_1_93_98
Agata Smoktunowicz. A remark on Vapnik-Chervonienkis classes. Colloquium Mathematicum, Tome 74 (1997) no. 1, pp. 93-98. doi: 10.4064/cm-74-1-93-98

Cité par Sources :