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

Shufan Wang Jian Li Shiqiang Wang

Published in: NeurIPS (2020)

Keyphrases

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