Online Algorithms with Costly Predictions.

Marina Drygala Sai Ganesh Nagarajan Ola Svensson

Published in: AISTATS (2023)

Keyphrases

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