k-Fold unions of low-dimensional concept classes.
David EisenstatPublished in: Inf. Process. Lett. (2009)
Keyphrases
- concept classes
- low dimensional
- learning theory
- high dimensional
- concept class
- vc dimension
- efficient learning
- upper bound
- decision lists
- dimensionality reduction
- high dimensional data
- principal component analysis
- euclidean space
- sample complexity
- pac learning
- data points
- learning models
- half spaces
- membership queries
- vector space
- pattern languages
- feature space
- target concept
- tree patterns
- learning algorithm
- machine learning
- machine learning algorithms
- domain knowledge