The VC-dimension of k-vertex d-polytopes
share
In this short note, we show that the VC-dimension of the class of k-vertex polytopes in ℝ^d is at most 8d^2klog_2k, answering an old question of Long and Warmuth.
READ FULL TEXTIn this short note, we show that the VC-dimension of the class of k-vertex polytopes in ℝ^d is at most 8d^2klog_2k, answering an old question of Long and Warmuth.
READ FULL TEXT