Learning-Augmented Algorithms for Online Steiner Tree

v1v2 (latest)

Learning-Augmented Algorithms for Online Steiner Tree

10 December 2021

Benjamin Moseley

ArXiv (abs)PDF HTML

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

7 / 7 papers shown

Title
MAC Advice for Facility Location Mechanism DesignNeural Information Processing Systems (NeurIPS), 2024 Zohar Barak Anupam Gupta Inbal Talgam-Cohen OOD 168 12 0 18 Mar 2024
On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental Yongho Shin Changyeol Lee Hyung-Chan An 133 0 0 05 Dec 2023
NODLINK: An Online System for Fine-Grained APT Attack Detection and InvestigationNetwork and Distributed System Security Symposium (NDSS), 2023 Shaofei Li Feng Dong Xusheng Xiao Haoyu Wang Fei Shao Jiedong Chen Yao Guo Xiangqun Chen Ding Li 186 37 0 04 Nov 2023
Learning-Augmented Online Packet Scheduling with Deadlines Ya-Chun Liang C. Stein Hao-Ting Wei 150 3 0 11 May 2023
A Universal Error Measure for Input Predictions Applied to Online Graph ProblemsNeural Information Processing Systems (NeurIPS), 2022 G. Bernardini Alexander Lindermayr A. Marchetti-Spaccamela Nicole Megow Leen Stougie Michelle Sweering 204 19 0 25 May 2022
Permutation Predictions for Non-Clairvoyant SchedulingACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022 Alexander Lindermayr Nicole Megow 165 37 0 21 Feb 2022
Contract Scheduling With PredictionsAAAI Conference on Artificial Intelligence (AAAI), 2020 Spyros Angelopoulos Shahin Kamali 129 22 0 24 Nov 2020