A Theory of PAC Learnability of Partial Concept Classes.
Noga AlonSteve HannekeRon HolzmanShay MoranPublished in: CoRR (2021)
Keyphrases
- concept classes
- pac learnability
- concept class
- vc dimension
- pac learning
- sample complexity
- learning theory
- upper bound
- lower bound
- efficient learning
- membership queries
- sample size
- theoretical analysis
- learning problems
- target concept
- uniform distribution
- inductive inference
- supervised learning
- special case
- learning models
- concept learning
- machine learning
- euclidean space
- np hard
- feature selection
- learning algorithm