Improved Hardness Results for Learning Intersections of Halfspaces.
Stefan TiegelPublished in: CoRR (2024)
Keyphrases
- learning algorithm
- reinforcement learning
- knowledge acquisition
- online learning
- learning process
- learning scheme
- learning tasks
- machine learning
- unsupervised learning
- supervised learning
- active learning
- neural network
- upper bound
- learning systems
- background knowledge
- computational complexity
- learning problems
- decision lists