Improving Online Algorithms via ML Predictions.

Ravi Kumar Manish Purohit Zoya Svitkina

Published in: CoRR (2024)

Keyphrases

online algorithms
online learning
worst case
maximum likelihood
learning algorithm
average case
competitive ratio
lower bound
asymptotically optimal
e learning
training data
active learning