Journal of the ACM , volume =

Alon, Noga, Bun, Mark, Livni, Roi, Malliaris, Maryanthe, Moran, Shay , title = · 2022

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

browse 1 citing papers

representative citing papers

stat.ML · 2026-05-19 · unverdicted · novelty 8.0

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.

Showing 1 of 1 citing paper.

Contradiction Graphs Determine VC Dimension stat.ML · 2026-05-19 · unverdicted · none · ref 20
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.