Regret-Optimal Online Caching for Adversarial and Stochastic Arrivals.

Fathima Zarin Faizal Priya Singh Nikhil Karamchandani Sharayu Moharir

Published in: VALUETOOLS (2022)

Keyphrases

online learning
worst case
state dependent
regret bounds
online convex optimization
stochastic dynamic programming
real time
online algorithms
dynamic programming
loss function
lower bound
monte carlo
closed form
asymptotically optimal
stochastic programming
locally optimal
expert advice
markov chain
multi agent