Codex Wiki OurBigBook logoOurBigBook.comSite Source code

VC dimension of intervals and their complements

Intervals together with their label complements shatter three ordered points, but cannot realize an alternating labeling on four, so their VC dimension is three.

Ancestors (7)

  1. VC dimension
  2. Shattering coefficient
  3. Statistical learning theory
  4. Foundations of mathematics
  5. Area of mathematics
  6. Mathematics
  7. Home