On the VC-dimension of convex sets and half-spaces.
Nicolas GrelierSaeed Gh. IlchiTillmann MiltzowShakhar SmorodinskyPublished in: CoRR (2019)
Keyphrases
- convex sets
- half spaces
- vc dimension
- concept classes
- concept class
- upper bound
- finite number
- sample complexity
- lower bound
- convex optimization
- sample size
- inductive inference
- convex hull
- pac learning
- instance space
- uniform convergence
- compression scheme
- learning theory
- learning machines
- worst case
- euclidean space
- probability density function
- decision trees
- efficient learning
- theoretical analysis