Learning-Augmented Algorithms for Online Steiner Tree

10 December 2021

Papers citing "Learning-Augmented Algorithms for Online Steiner Tree"

8 / 8 papers shown

Title
MAC Advice for Facility Location Mechanism Design Zohar Barak Anupam Gupta Inbal Talgam-Cohen OOD 31 5 0 18 Mar 2024
On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental Yongho Shin Changyeol Lee Hyung-Chan An 19 0 0 05 Dec 2023
NODLINK: An Online System for Fine-Grained APT Attack Detection and Investigation Shaofei Li Feng Dong Xusheng Xiao Haoyu Wang Fei Shao Jiedong Chen Yao Guo Xiangqun Chen Ding Li 38 17 0 04 Nov 2023
Learning-Augmented Online Packet Scheduling with Deadlines Ya-Chun Liang C. Stein Hao-Ting Wei 15 3 0 11 May 2023
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 33 13 0 25 May 2022
Permutation Predictions for Non-Clairvoyant Scheduling Alexander Lindermayr Nicole Megow 21 30 0 21 Feb 2022
Contract Scheduling With Predictions Spyros Angelopoulos Shahin Kamali 13 19 0 24 Nov 2020
Learning Augmented Energy Minimization via Speed Scaling Étienne Bamas Andreas Maggiori Lars Rohwedder O. Svensson 39 68 0 22 Oct 2020