Extractor-Based Time-Space Lower Bounds for Learning.

Sumegha Garg Ran Raz Avishay Tal

Published in: CoRR (2017)

Keyphrases

lower bound
learning process
unsupervised learning
online learning
learning tasks
mobile devices
prior knowledge
upper bound
active learning
inductive inference
branch and bound
learning problems
knowledge acquisition
low dimensional
machine learning
feature space
optimal solution
objective function
decision trees