Subgame Optimal and Prior-Independent Online Algorithms.

Jason D. Hartline Aleck C. Johnsen Anant Shah

Published in: CoRR (2024)

Keyphrases

online algorithms
competitive ratio
worst case
learning algorithm
dynamic programming
optimal solution
lower bound
prior knowledge
data sets
online learning
asymptotically optimal
average case
support vector machine
decision boundary
single machine
np hard
machine learning