Online Algorithms with Randomly Infused Advice.

Yuval Emek Yuval Gil Maciej Pacut Stefan Schmid

Published in: CoRR (2023)

Keyphrases

online algorithms
online learning
lower bound
worst case
learning algorithm
competitive ratio
average case
decision boundary
asymptotically optimal
machine learning
special case
upper bound
linear space