On Worst-Case Learning in Relativized Heuristica.

Shuichi Hirahara Mikito Nanashima

Published in: FOCS (2021)

Keyphrases

learning systems
online learning
learning algorithm
unsupervised learning
worst case
learning process
reinforcement learning
knowledge acquisition
prior knowledge
active learning
learning environment
case study
database
learning tasks
incremental learning
learning scheme
average case