Online Algorithms for Multi-shop Ski Rental with Machine Learned Predictions.

Shufan Wang Jian Li Shiqiang Wang

Published in: CoRR (2020)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
worst case
average case
competitive ratio
asymptotically optimal
supervised learning