The Primal-Dual method for Learning Augmented Algorithms

22 October 2020

Papers citing "The Primal-Dual method for Learning Augmented Algorithms"

6 / 56 papers shown

Title
A Novel Prediction Setup for Online Speed-Scaling A. Antoniadis Peyman Jabbarzade Ganje Golnoosh Shahkarami 63 17 0 06 Dec 2021
Online Primal-Dual Algorithms with Predictions for Packing Problems K. Nguyen C. Dürr 55 3 0 01 Oct 2021
Pareto-Optimal Learning-Augmented Algorithms for Online Conversion Problems Bo Sun Russell Lee Mohammad Hajiesmaili Adam Wierman Danny H. K. Tsang 35 28 0 03 Sep 2021
Faster Matchings via Learned Duals M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii 51 69 0 20 Jul 2021
Double Coverage with Machine-Learned Advice Alexander Lindermayr Nicole Megow Bertrand Simon 64 15 0 02 Mar 2021
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing Thomas Lavastida Benjamin Moseley R. Ravi Chenyang Xu OOD 104 59 0 23 Nov 2020