Strong Memory Lower Bounds for Learning Natural Models.
Gavin BrownMark BunAdam D. SmithPublished in: COLT (2022)
Keyphrases
- lower bound
- learning algorithm
- prior knowledge
- learning process
- learned models
- learning environment
- reinforcement learning
- learning systems
- learning models
- concept learning
- hidden variables
- structured prediction
- machine learning
- artificial neural networks
- upper bound
- supervised learning
- online learning
- mobile learning
- learning tasks
- branch and bound