Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms

22 October 2020

Papers citing "Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms"

11 / 11 papers shown

Title
On Tradeoffs in Learning-Augmented Algorithms Ziyad Benomar Vianney Perchet 55 1 0 22 Jan 2025
Equilibria in multiagent online problems with predictions Gabriel Istrate C. Bonchis Victor Bogdan 28 2 0 20 May 2024
Learning for Edge-Weighted Online Bipartite Matching with Robustness Guarantees Pengfei Li Jianyi Yang Shaolei Ren OffRL 19 4 0 31 May 2023
Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis Yongho Shin Changyeol Lee Gukryeol Lee Hyung-Chan An 32 10 0 14 Feb 2023
Online Ad Allocation with Predictions Fabian Spaeh Alina Ene 14 1 0 03 Feb 2023
Online TSP with Predictions Hsiao-Yu Hu Hao-Ting Wei Meng-Hsi Li Kai-Min Chung Chung-Shou Liao 15 3 0 30 Jun 2022
Online Algorithms with Multiple Predictions Keerti Anand Rong Ge Ajay Kumar Debmalya Panigrahi 27 34 0 08 May 2022
Permutation Predictions for Non-Clairvoyant Scheduling Alexander Lindermayr Nicole Megow 27 30 0 21 Feb 2022
Online Search With Best-Price and Query-Based Predictions Spyros Angelopoulos Shahin Kamali Dehou Zhang 32 9 0 02 Dec 2021
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds A. Antoniadis Christian Coester Marek Eliáš Adam Polak Bertrand Simon 40 20 0 25 Oct 2021
Online Bin Packing with Predictions Spyros Angelopoulos Shahin Kamali Kimia Shadkami 38 25 0 05 Feb 2021