Agnostic learning of disjunctions on symmetric distributions.
Vitaly FeldmanPravesh KothariPublished in: J. Mach. Learn. Res. (2015)
Keyphrases
- agnostic learning
- uniform distribution
- noise tolerant
- pac learning
- boosting algorithms
- probability distribution
- gaussian distribution
- membership queries
- concept class
- decision lists
- learning theory
- target function
- support vector machine
- semi supervised learning
- background knowledge
- learning tasks
- boolean functions
- optimal solution