Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing

23 November 2020

Papers citing "Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing"

23 / 23 papers shown

Title
Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms Spyros Angelopoulos Christoph Durr Alex Elenter Yanni Lefki 34 2 0 07 Aug 2024
Learning-augmented Maximum Independent Set Vladimir Braverman Prathamesh Dharangutte Vihan Shah Chen Wang 32 1 0 16 Jul 2024
Online bipartite matching with imperfect advice Davin Choo Themis Gouleakis Chun Kai Ling Arnab Bhattacharyya 46 1 0 16 May 2024
MAC Advice for Facility Location Mechanism Design Zohar Barak Anupam Gupta Inbal Talgam-Cohen OOD 37 5 0 18 Mar 2024
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems E. Kevi K. Nguyen 18 5 0 13 Feb 2024
On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental Yongho Shin Changyeol Lee Hyung-Chan An 21 0 0 05 Dec 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 26 10 0 14 Feb 2023
On the Power of Learning-Augmented Search Trees Xinyuan Cao Jingbang Chen L. Chen Chris Lambert 21 1 0 16 Nov 2022
Algorithms with Prediction Portfolios M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii OOD 28 20 0 22 Oct 2022
Contextual Pandora's Box Alexia Atsidakou C. Caramanis Evangelia Gergatsouli O. Papadigenopoulos Christos Tzamos 18 5 0 26 May 2022
A Regression Approach to Learning-Augmented Online Algorithms Keerti Anand Rong Ge Amit Kumar Debmalya Panigrahi 24 20 0 18 May 2022
Online Algorithms with Multiple Predictions Keerti Anand Rong Ge Ajay Kumar Debmalya Panigrahi 21 34 0 08 May 2022
Permutation Predictions for Non-Clairvoyant Scheduling Alexander Lindermayr Nicole Megow 24 30 0 21 Feb 2022
Smoothed Online Optimization with Unreliable Predictions Daan Rutten Nicolas H. Christianson Debankur Mukherjee Adam Wierman 16 14 0 07 Feb 2022
Robustification of Online Graph Exploration Methods Franziska Eberle Alexander Lindermayr Nicole Megow L. Nolke Jens Schlöter AAML OOD 15 20 0 10 Dec 2021
Learning-Augmented Algorithms for Online Steiner Tree Chenyang Xu Benjamin Moseley 28 17 0 10 Dec 2021
Online Search With Best-Price and Query-Based Predictions Spyros Angelopoulos Shahin Kamali Dehou Zhang 27 9 0 02 Dec 2021
Logarithmic Regret from Sublinear Hints Aditya Bhaskara Ashok Cutkosky Ravi Kumar Manish Purohit 60 17 0 09 Nov 2021
(Optimal) Online Bipartite Matching with Degree Information Anders Aamand Justin Y. Chen Piotr Indyk 35 6 0 21 Oct 2021
Online Primal-Dual Algorithms with Predictions for Packing Problems K. Nguyen C. Dürr 28 3 0 01 Oct 2021
Double Coverage with Machine-Learned Advice Alexander Lindermayr Nicole Megow Bertrand Simon 10 14 0 02 Mar 2021
Online Bin Packing with Predictions Spyros Angelopoulos Shahin Kamali Kimia Shadkami 26 25 0 05 Feb 2021
Learning Augmented Energy Minimization via Speed Scaling Étienne Bamas Andreas Maggiori Lars Rohwedder O. Svensson 45 68 0 22 Oct 2020