Codex Wiki OurBigBook logoOurBigBook.comSite Source code
The sign class of a -dimensional real vector space of functions has VC dimension at most . If points were shattered, the evaluation map from the function space to would have a nonzero vector orthogonal to its image. Choosing labels according to the signs of that vector contradicts orthogonality.

Ancestors (5)

  1. Statistical learning theory
  2. Foundations of mathematics
  3. Area of mathematics
  4. Mathematics
  5. Home