On Worst-Case Learning in Relativized Heuristica.
Shuichi HiraharaMikito NanashimaPublished in: FOCS (2022)
Keyphrases
- worst case
- learning process
- learning algorithm
- learning tasks
- supervised learning
- reinforcement learning
- learning problems
- website
- upper bound
- online learning
- learning systems
- error bounds
- incremental learning
- artificial intelligence
- active learning
- machine learning
- background knowledge
- learning scenarios
- positive examples