Universal and Tight Online Algorithms for Generalized-Mean Welfare.

Siddharth Barman Arindam Khan Arnab Maiti

Published in: AAAI (2022)

Keyphrases

online algorithms
lower bound
worst case
online learning
upper bound
competitive ratio
learning algorithm
average case
sample size
data sets
machine learning
optimal solution
knn
asymptotically optimal