Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Optimal Algorithms for Ski Rental with Soft Machine-Learned Predictions
(Submitted on 28 Feb 2019 (v1), last revised 12 Mar 2019 (this version, v2))
Abstract: We consider a variant of the classic Ski Rental online algorithm with applications to machine learning. In our variant, we allow the skier access to a black-box machine-learning algorithm that provides an estimate of the probability that there will be at most a threshold number of ski-days. We derive a class of optimal randomized algorithms to determine the strategy that minimizes the worst-case expected competitive ratio for the skier given a prediction from the machine learning algorithm,and analyze the performance and robustness of these algorithms.
Submission history
From: Rohan Kodialam [view email][v1] Thu, 28 Feb 2019 22:34:46 GMT (424kb,D)
[v2] Tue, 12 Mar 2019 20:29:57 GMT (427kb,D)
Link back to: arXiv, form interface, contact.