A Universal Error Measure for Input Predictions Applied to Online Graph Problems

25 May 2022

Papers citing "A Universal Error Measure for Input Predictions Applied to Online Graph Problems"

9 / 9 papers shown

Title
Online bipartite matching with imperfect advice Davin Choo Themis Gouleakis Chun Kai Ling Arnab Bhattacharyya 40 1 0 16 May 2024
Algorithms for Caching and MTS with reduced number of predictions Karim Abdel Sadek Marek Elias 27 5 0 09 Apr 2024
MAC Advice for Facility Location Mechanism Design Zohar Barak Anupam Gupta Inbal Talgam-Cohen OOD 34 5 0 18 Mar 2024
Active causal structure learning with advice Davin Choo Themis Gouleakis Arnab Bhattacharyya CML 38 3 0 31 May 2023
Learning-Augmented Online Packet Scheduling with Deadlines Ya-Chun Liang C. Stein Hao-Ting Wei 17 3 0 11 May 2023
Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints Alexandra Lassota Alexander Lindermayr Nicole Megow Jens Schlöter 18 11 0 30 Jan 2023
Learning-Augmented Algorithms for Online TSP on the Line Themis Gouleakis Konstantinos Lakis Golnoosh Shahkarami AI4TS 37 11 0 01 Jun 2022
A Novel Prediction Setup for Online Speed-Scaling A. Antoniadis Peyman Jabbarzade Ganje Golnoosh Shahkarami 23 16 0 06 Dec 2021
Learning Augmented Energy Minimization via Speed Scaling Étienne Bamas Andreas Maggiori Lars Rohwedder O. Svensson 42 68 0 22 Oct 2020