Superpolynomial Lower Bounds for Learning Monotone Classes.
Nader H. BshoutyPublished in: CoRR (2023)
Keyphrases
- lower bound
- learning systems
- learning process
- upper bound
- active learning
- learning tasks
- learning algorithm
- reinforcement learning
- probabilistic model
- machine learning
- special case
- prior knowledge
- supervised learning
- knowledge acquisition
- learning problems
- branch and bound algorithm
- learning analytics
- upper and lower bounds