Contradiction Graphs Determine VC Dimension

Jesse Campbell, Daniel Ibaibarriaga, Lev ReyzinarXiv 2026 · DOI

BibTeX
@misc{campbell2026contradiction,
  author = {Jesse Campbell and Daniel Ibaibarriaga and Lev Reyzin},
  title = {{Contradiction Graphs Determine VC Dimension}},
  year = {2026},
  eprint = {2605.20434},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2605.20434},
}

Loading related content...

Figure