The sample complexity of agnostic learning with deterministic labels.
Shai Ben-DavidRuth UrnerPublished in: ISAIM (2014)
Keyphrases
- agnostic learning
- uniform distribution
- noise tolerant
- pac learning
- membership queries
- training data
- pairwise
- decision lists
- training examples
- multi label
- boosting algorithms
- machine learning
- target function
- binary classification problems
- data sets
- concept classes
- learning theory
- concept class
- labeled data
- computational learning theory
- text classification
- active learning
- training set