Online Algorithms for the Santa Claus Problem.

Max Springer MohammadTaghi Hajiaghayi Debmalya Panigrahi Mohammad Reza Khani

Published in: NeurIPS (2022)

Keyphrases

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