An Online Gradient-Based Caching Policy with Logarithmic Complexity and Regret Guarantees

Damiano Carra, Giovanni Neglia

Commonly used caching policies, such as LRU (Least Recently Used) or LFU (Least Frequently Used), exhibit optimal performance only under specific traffic patterns. Even advanced ma…