Learning-Augmented Heuristics: Simple, yet Smart, Robust and Interpretable Cache Eviction
Learning-Augmented Heuristics (LAH), a framework that learns the cache-level parameters of static heuristics, is introduced and demonstrated the effectiveness of LAH through S4-FIFO, a Smart S3-FIFO cache eviction algorithm.