4 citations · 5 across the 13 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental
Yongho Shin, Changyeol Lee, Hyung-Chan An
The learning-augmented multi-option ski rental problem generalizes the classical ski rental problem in two ways: the algorithm is provided with a prediction on the number of days w…
cs.DS2023
Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis
Yongho Shin, Changyeol Lee, Gukryeol Lee +1
In this paper, we present improved learning-augmented algorithms for the multi-option ski rental problem. Learning-augmented algorithms take ML predictions as an added part of the…