Online State Exploration: Competitive Worst Case and Learning-Augmented Algorithms.
Sungjin ImBenjamin MoseleyChenyang XuRuilong ZhangPublished in: ECML/PKDD (4) (2023)
Keyphrases
- worst case
- learning algorithm
- online algorithms
- online learning
- learning process
- learning systems
- space complexity
- error bounds
- neural network
- theoretical analysis
- action selection
- learning tasks
- data structure
- computational cost
- active learning
- learning problems
- prior knowledge
- computational complexity
- average case
- automatically learned
- computationally efficient
- state space
- benchmark datasets
- mobile learning
- learning models
- inductive inference
- reinforcement learning