Crowdsourced PAC Learning under Classification Noise.
Shelby HeineckeLev ReyzinPublished in: HCOMP (2019)
Keyphrases
- pac learning
- classification noise
- uniform distribution
- computational learning theory
- learning theory
- attribute noise
- sample complexity
- sample size
- learning problems
- concept classes
- vc dimension
- target concept
- membership queries
- agnostic learning
- decision lists
- learning tasks
- boolean functions
- supervised learning
- data sets
- pairwise
- pac model
- decision trees
- learning algorithm