Latex slides on the topic Vapnik Chervonenkis Dimension for Mathematical Data Science Seminar
The slides are created based on Chapter 2 of the book "Mathematical Pictures at Data Science Exhibition" by Simon Foucart.
Foucart, Simon, "Mathematical Pictures at a Data Science Exhibition", Chapter 2 - Vapnik-Chervonenkis Dimension, pp. 10 - 15, Cambridge University Press, 2022.
It contains the following topics -
- Short information on Vapnik and Chervonenkis
- Definitions of VC Dimension
- Examples to determine VC dimension for an interval and pair of intervals
- Sauer Lemma