arXiv
Open Access
2020
The VC-dimension of k-vertex d-polytopes
Andrey Kupavskii
Abstrak
In this short note, we show that the VC-dimension of the class of $k$-vertex polytopes in $\mathbb R^d$ is at most $8d^2k\log_2k$, answering an old question of Long and Warmuth.
Penulis (1)
A
Andrey Kupavskii
Akses Cepat
Informasi Jurnal
- Tahun Terbit
- 2020
- Bahasa
- en
- Sumber Database
- arXiv
- Akses
- Open Access ✓