Optimal Continual Learning has Perfect Memory and is NP-hard.

Jeremias Knoblauch Hisham Husain Tom Diethe

Published in: ICML (2020)

Keyphrases

optimal solution
learning process
np hard
learning algorithm
reinforcement learning
cognitive load
online learning
learning scheme
mobile learning
background knowledge
learning systems
np complete
database
worst case
learning tasks
incremental learning
prior knowledge
decision trees
limited memory