On the VC-dimension of half-spaces with respect to convex sets.
Nicolas GrelierSaeed Gh. IlchiTillmann MiltzowShakhar SmorodinskyPublished in: Discret. Math. Theor. Comput. Sci. (2021)
Keyphrases
- half spaces
- vc dimension
- convex sets
- concept classes
- concept class
- upper bound
- sample complexity
- learning theory
- finite number
- lower bound
- sample size
- inductive inference
- instance space
- pac learning
- convex optimization
- convex hull
- worst case
- euclidean space
- learning models
- support vector
- learning problems
- active learning
- special case
- membership queries
- learning machines
- image compression
- unsupervised learning