Bounding sample size with the Vapnik-Chervonenkis dimension
The authors give a new proof that a class is learnable in Valiant's P.A.C sense if the Vapnik-Chervonenkis dimension is finite. The new proof provides an improvement of the sample size needed.
scientific article; zbMATH DE number 167440