2 citations · 4 across the 6 of their papers we have counts for
Showing cs.LGShow all
3 papers · 1 filter
cs.LG2025
Learning-Augmented Algorithms for MTS with Bandit Access to Multiple Predictors
Matei Gabriel Coşa, Marek Eliáš
We consider the following problem: We are given heuristics for Metrical Task Systems (MTS), where each might be tailored to a different type of input instances. While proces…
cs.LG2024★ 1 cited
Algorithms for Caching and MTS with reduced number of predictions
Karim Abdel Sadek, Marek Elias
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 a…
cs.LG2024★ 2 cited
Learning-Augmented Algorithms with Explicit Predictors
Marek Elias, Haim Kaplan, Yishay Mansour +1
Recent advances in algorithmic design show how to utilize predictions obtained by machine learning models from past and present data. These approaches have demonstrated an enhancem…