Time-Space Lower Bounds for Two-Pass Learning.

Sumegha Garg Ran Raz Avishay Tal

Published in: Computational Complexity Conference (2019)

Keyphrases

lower bound
learning process
learning algorithm
knowledge acquisition
reinforcement learning
learning tasks
prior knowledge
active learning
low dimensional
concept learning
state space
scheduling problem
upper bound
supervised learning
collaborative learning