Optimal Algorithms for Ski Rental with Soft Machine-Learned Predictions.
Rohan KodialamPublished in: CoRR (2019)
Keyphrases
- worst case
- times faster
- dynamic programming
- computational cost
- graph theory
- theoretical analysis
- orders of magnitude
- computational complexity
- learning algorithm
- significant improvement
- exhaustive search
- machine learning algorithms
- benchmark datasets
- efficient algorithms for computing
- machine learning
- greedy heuristic
- computationally efficient
- np hard
- data structure
- image processing