Time-Space Lower Bounds for Two-Pass Learning.
Sumegha GargRan RazAvishay TalPublished in: Electron. Colloquium Comput. Complex. (2019)
Keyphrases
- lower bound
- reinforcement learning
- learning systems
- learning process
- learning algorithm
- data structure
- learning problems
- space time
- online learning
- knowledge acquisition
- semi supervised
- efficient learning
- hypothesis space
- positive examples
- supervised learning
- upper bound
- active learning
- prior knowledge
- decision trees