Jakub Chłędowski

Robust Learning-Augmented Caching: An Experimental Study

Effective caching is crucial for performance of modern-day computing systems. A key optimization problem arising in caching – which item to evict to make room for a new item – cannot be optimally solved without knowing the future. There are many classical approximation algorithms for this problem, b…