The Vapnik-Chervonenkis Dimension

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