Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis.
Yongho ShinChangyeol LeeGukryeol LeeHyung-Chan AnPublished in: CoRR (2023)
Keyphrases
- learning algorithm
- reinforcement learning
- orders of magnitude
- learning process
- learning problems
- machine learning algorithms
- computationally efficient
- noise tolerant
- computational complexity
- significant improvement
- computational cost
- learning curve
- statistical analysis
- theoretical analysis
- data structure
- learning community
- learning systems
- decision trees
- mobile learning
- learned models
- deterministic finite automata
- times faster
- benchmark datasets
- online learning
- prior knowledge
- image analysis
- feature selection