Vereshchagin explains (classical) Vapnik-Chervonenkis theorem 11.3.2024

Kolmogorov seminar on computational and descriptional complexity (founded by Kolmogorov around 1979)
Why if the VC-dimension of hypotheses space is small, small error on training sample implies small error on test sample