Online Algorithms with Randomly Infused Advice.

Yuval Emek Yuval Gil Maciej Pacut Stefan Schmid

Published in: ESA (2023)

Keyphrases

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