Karim Ahmed Abdel Sadek

Algorithms for Caching and MTS with reduced number of predictions

ML-augmented algorithms utilize predictions to achieve performance beyond their worst-case bounds. Producing these predictions might be a costly operation – this motivated Im et al. [2022] to introduce the study of algorithms which use predictions parsimoniously. We design parsimonious algorithms fo…