Regret-Optimal Online Caching for Adversarial and Stochastic Arrivals.

Fathima Zarin Faizal Priya Singh Nikhil Karamchandani Sharayu Moharir

Published in: CoRR (2022)

Keyphrases

online learning
regret bounds
worst case
state dependent
online convex optimization
dynamic programming
real time
multi armed bandit
lower bound
closed form
steady state
online algorithms
optimal solution
prefetching
minimax regret
objective function
website