Online Algorithms for Weighted Paging with Predictions.

Zhihao Jiang Debmalya Panigrahi Kevin Sun

Published in: ICALP (2020)

Keyphrases

online algorithms
online learning
lower bound
competitive ratio
worst case
average case
learning algorithm
asymptotically optimal
data mining
decision boundary
feature extraction
scheduling problem