Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis.
Yongho ShinChangyeol LeeGukryeol LeeHyung-Chan AnPublished in: ICML (2023)
Keyphrases
- learning algorithm
- learning process
- reinforcement learning
- data sets
- learning problems
- computational cost
- learning tasks
- theoretical analysis
- learning models
- deterministic finite automata
- image analysis
- noise tolerant
- active learning
- complexity analysis
- data structure
- learning community
- knowledge acquisition
- training data
- automatically learned
- inverse reinforcement learning
- supervised learning
- times faster
- benchmark datasets
- computationally efficient
- unsupervised learning
- probabilistic model
- significant improvement
- computational complexity
- bayesian networks
- knowledge base
- genetic algorithm