Learning-Augmented Online Packet Scheduling with Deadlines

11 May 2023

Papers citing "Learning-Augmented Online Packet Scheduling with Deadlines"

9 / 9 papers shown

Title
Improving Online Algorithms via ML Predictions Ravi Kumar Manish Purohit Zoya Svitkina 67 317 0 25 Jul 2024
Energy-Efficient Scheduling with Predictions Eric Balkanski Noémie Périvier Clifford Stein Hao-Ting Wei AI4TS 62 5 0 27 Feb 2024
A Universal Error Measure for Input Predictions Applied to Online Graph Problems G. Bernardini Alexander Lindermayr A. Marchetti-Spaccamela Nicole Megow Leen Stougie Michelle Sweering 66 14 0 25 May 2022
Scheduling with Speed Predictions Eric Balkanski Ting-Chieh Ou C. Stein Hao-Ting Wei 22 7 0 02 May 2022
Permutation Predictions for Non-Clairvoyant Scheduling Alexander Lindermayr Nicole Megow 58 32 0 21 Feb 2022
Learning-Augmented Algorithms for Online Steiner Tree Chenyang Xu Benjamin Moseley 48 17 0 10 Dec 2021
A Novel Prediction Setup for Online Speed-Scaling A. Antoniadis Peyman Jabbarzade Ganje Golnoosh Shahkarami 50 17 0 06 Dec 2021
Learning Augmented Energy Minimization via Speed Scaling Étienne Bamas Andreas Maggiori Lars Rohwedder O. Svensson 77 70 0 22 Oct 2020
Competitive caching with machine learned advice Thodoris Lykouris Sergei Vassilvitskii 53 386 0 15 Feb 2018