The order-m contradiction graph G_m(H) determines whether VCdim(H) is at least m, so the sequence of graphs determines the exact VC dimension.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
stat.ML 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Contradiction Graphs Determine VC Dimension
The order-m contradiction graph G_m(H) determines whether VCdim(H) is at least m, so the sequence of graphs determines the exact VC dimension.