Tight Lower Bounds on the VC-dimension of Geometric Set Systems.

Mónika Csikós Nabil H. Mustafa Andrey Kupavskii

Published in: J. Mach. Learn. Res. (2019)

Keyphrases

lower bound
vc dimension
upper bound
concept class
worst case
np hard
small number
objective function
computational complexity
learning theory