Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning.

Published in: FOCS (2016)

Keyphrases

lower bound
learning scheme
learning algorithm
learning process
online learning
data sets
learning systems
learning tasks
incremental learning
feature selection
optimal solution
search algorithm
search space
low dimensional
background knowledge
branch and bound algorithm