Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise.
Ilias DiakonikolasDaniel KanePublished in: COLT (2022)
Keyphrases
- statistical queries
- noise tolerant
- agnostic learning
- learning algorithm
- learning process
- attribute noise
- noisy data
- positive examples
- positive and unlabeled examples
- machine learning
- supervised learning
- uniform distribution
- learning theory
- concept class
- learning tasks
- inductive inference
- pac learning
- inductive learning
- domain knowledge
- reinforcement learning