Tight Time-Space Lower Bounds for Constant-Pass Learning.

Xin Lyu Avishay Tal Hongxun Wu Junzhao Yang

Published in: CoRR (2023)

Keyphrases

lower bound
upper bound
learning algorithm
branch and bound
learning systems
active learning
supervised learning
neural network
learning process
reinforcement learning
np hard
worst case
knowledge acquisition
learning experience
lower and upper bounds