The Vapnik-Chervonenkis Dimension
The MIT Press eBooks · 1994
This chapter contains section titled: When Can Infinite Classes Be Learned with a Finite Sample?, The Vapnik-Chervonenkis Dimension, Examples of the VC Dimension, Polynomial Bound on |Π c (S)|, A Polynomial Bound on the Sample Size for PAC Learning, Sample Size Lower Bounds, An Application to Neural Networks, Exercises, Bibliographic Notes