Search Results for author:
Found 3 papers, 1 papers with code
Algorithms for Caching and MTS with reduced number of predictions
We design parsimonious algorithms for caching and MTS with action predictions, proposed by Antoniadis et al. '20, focusing on the parameters of consistency (performance with perfect predictions) and smoothness (dependence of their performance on the prediction error).
Learning-Augmented Algorithms with Explicit Predictors
Recent advances in algorithmic design show how to utilize predictions obtained by machine learning models from past and present data.
Online metric algorithms with untrusted predictions
Still, decision-making systems that are based on such predictors need not only to benefit from good predictions but also to achieve a decent performance when the predictions are inadequate.
Data Structures and Algorithms
