45 citations · 92 across the 19 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
On Dynamic Graph Algorithms with Predictions
Jan van den Brand, Sebastian Forster, Yasamin Nazari +1
We study dynamic algorithms in the model of algorithms with predictions. We assume the algorithm is given imperfect predictions regarding future updates, and we ask how such predic…
cs.LG2023
Mixing predictions for online metric algorithms
Antonios Antoniadis, Christian Coester, Marek Eliáš +2
A major technique in learning-augmented online algorithms is combining multiple algorithms or predictors. Since the performance of each predictor may vary over time, it is desirabl…