Online Algorithms for Weighted Paging with Predictions.

Zhihao Jiang Debmalya Panigrahi Kevin Sun

Published in: ACM Trans. Algorithms (2022)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
worst case
average case
competitive ratio
special case
upper bound
e learning
decision boundary
asymptotically optimal
reinforcement learning