PAC-learning with approximate predictors.
Andrew James TurnerAta KabánPublished in: Mach. Learn. (2023)
Keyphrases
- pac learning
- uniform distribution
- computational learning theory
- learning theory
- sample complexity
- learning problems
- sample size
- membership queries
- target concept
- concept classes
- pac learnability
- vc dimension
- agnostic learning
- decision lists
- upper bound
- computational complexity
- contractual obligations
- boolean functions
- active learning