Cache Replacement as a MAB with Delayed Feedback and Decaying Costs

Farzana Beente Yusuf, Vitalii Stebliankin, Giuseppe Vietri +1

Inspired by the cache replacement problem, we propose and solve a new variant of the well-known multi-armed bandit (MAB), thus providing a solution for improving existing state-of-…