Tight Time-Space Lower Bounds for Constant-Pass Learning.
Xin LyuAvishay TalHongxun WuJunzhao YangPublished in: FOCS (2023)
Keyphrases
- lower bound
- upper bound
- learning process
- learning algorithm
- data structure
- learning community
- learning systems
- neural network
- knowledge acquisition
- supervised learning
- prior knowledge
- efficient learning
- pattern languages
- inductive inference
- active learning
- search space
- search algorithm
- objective function
- training data
- machine learning