Exact VC-dimension for $L_1$-visibility of points in simple polygons.

Elmar Langetepe Simone Lehmann

Published in: CoRR (2017)

Keyphrases

vc dimension
convex hull
upper bound
sample complexity
vapnik chervonenkis dimension
sample size
learning algorithm
point sets
data sets
concept classes
uniform convergence