Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints

30 January 2023

Papers citing "Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints"

8 / 8 papers shown

Title
On Tradeoffs in Learning-Augmented Algorithms Ziyad Benomar Vianney Perchet 49 1 0 22 Jan 2025
Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms Spyros Angelopoulos Christoph Durr Alex Elenter Yanni Lefki 42 2 0 07 Aug 2024
Learning-Augmented Priority Queues Ziyad Benomar Christian Coester 30 6 0 07 Jun 2024
Warm-starting Push-Relabel Sami Davies Sergei Vassilvitskii Yuyan Wang AI4CE 16 2 0 28 May 2024
Non-clairvoyant Scheduling with Partial Predictions Ziyad Benomar Vianney Perchet 41 6 0 02 May 2024
Algorithms with Prediction Portfolios M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii OOD 39 20 0 22 Oct 2022
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 39 13 0 25 May 2022
A Novel Prediction Setup for Online Speed-Scaling A. Antoniadis Peyman Jabbarzade Ganje Golnoosh Shahkarami 38 16 0 06 Dec 2021