mlsanityData to 7 Oct 2026

The VC-dimension of k-vertex d-polytopes

arXiv 2004.04841 ↗First posted 9 Apr 2020cs.CG cs.DM cs.LGcited by 4

Not on the map. Why?

Abstract (arXiv)

In this short note, we show that the VC-dimension of the class of k-vertex polytopes in mathbb Rd is at most 8d2klog2k, answering an old question of Long and Warmuth.

Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). First posted on arXiv 9 Apr 2020.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2021: 1; 2022: 0; 2023: 0; 2024: 0; 2025: 3.

4 papers.

  1. 2025Strategic Classification with Non-Linear Classifierscited by 4
  2. 2021On Margin-Based Cluster Recovery with Oracle Queriescited by 2
  3. 2025How to Learn a Star: Binary Classification with Starshaped Polyhedral Setscited by 0
  4. 2025Scalable Utility-Aware Multiclass Calibrationcited by 0