A Theory of PAC Learnability of Partial Concept Classes.
Noga AlonSteve HannekeRon HolzmanShay MoranPublished in: FOCS (2021)
Keyphrases
- concept classes
- pac learnability
- concept class
- vc dimension
- sample complexity
- pac learning
- learning theory
- upper bound
- efficient learning
- learning problems
- membership queries
- lower bound
- uniform distribution
- concept learning
- learning algorithm
- target concept
- sample size
- theoretical analysis
- inductive inference
- machine learning
- learning models
- prior knowledge