Parsimonious Learning-Augmented Caching

Sungjin Im, Ravi Kumar, Aditya Petety +1

Learning-augmented algorithms -- in which, traditional algorithms are augmented with machine-learned predictions -- have emerged as a framework to go beyond worst-case analysis. Th…