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