Crowdsourced PAC Learning under Classification Noise.
Shelby HeineckeLev ReyzinPublished in: CoRR (2019)
Keyphrases
- pac learning
- classification noise
- uniform distribution
- computational learning theory
- sample complexity
- attribute noise
- learning theory
- sample size
- learning problems
- concept classes
- membership queries
- target concept
- statistical queries
- concept class
- lower bound
- mistake bound
- vc dimension
- pac model
- agnostic learning
- upper bound
- generalization error
- decision lists
- feature selection