Hardness of learning noisy halfspaces using polynomial thresholds.
Arnab BhattacharyyaSuprovat GhoshalRishi SaketPublished in: Electron. Colloquium Comput. Complex. (2017)
Keyphrases
- learning process
- learning systems
- learning problems
- knowledge acquisition
- agnostic learning
- learning tasks
- active learning
- online learning
- background knowledge
- learning algorithm
- machine learning
- supervised learning
- multi class
- learning experience
- reinforcement learning
- learning community
- efficient learning
- pac model