Improving Online Algorithms via ML Predictions.

Manish Purohit Zoya Svitkina Ravi Kumar

Published in: NeurIPS (2018)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
maximum likelihood
average case
asymptotically optimal
competitive ratio
face recognition
machine learning
e learning
data structure
worst case
decision boundary