Vapnik-Chervonenkis Dimension Definition and Lower bound Adapted from Yishai Mansour.
Vapnik-Chervonenkis Dimension
Vapnik-Chervonenkis Dimension Part I: Definition and Lower bound.