No-Regret Mixing of LRU and LFU with Optimal Switching Cost

Younes Ben Mazziane, Xinying Zou

Caching systems often rely on simple eviction policies such as Least Recently Used (LRU) and Least Frequently Used (LFU), which perform well in complementary request regimes. Recen…