A Regression Approach to Learning-Augmented Online Algorithms

v1v2 (latest)

A Regression Approach to Learning-Augmented Online Algorithms

18 May 2022

Debmalya Panigrahi

ArXiv (abs)PDF HTML

Papers citing "A Regression Approach to Learning-Augmented Online Algorithms"

9 / 9 papers shown

Title
Improving Online Algorithms via ML Predictions Ravi Kumar Manish Purohit Zoya Svitkina 70 319 0 25 Jul 2024
Customizing ML Predictions for Online Algorithms Keerti Anand Rong Ge Debmalya Panigrahi 44 60 0 18 May 2022
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing Thomas Lavastida Benjamin Moseley R. Ravi Chenyang Xu OOD 78 59 0 23 Nov 2020
The Primal-Dual method for Learning Augmented Algorithms Étienne Bamas Andreas Maggiori O. Svensson OnRL 59 128 0 22 Oct 2020
Learning Augmented Energy Minimization via Speed Scaling Étienne Bamas Andreas Maggiori Lars Rohwedder O. Svensson 82 70 0 22 Oct 2020
Online Learning with Imperfect Hints Aditya Bhaskara Ashok Cutkosky Ravi Kumar Manish Purohit 110 58 0 11 Feb 2020
A Model for Learned Bloom Filters, and Optimizing by Sandwiching Michael Mitzenmacher 59 185 0 03 Jan 2019
Competitive caching with machine learned advice Thodoris Lykouris Sergei Vassilvitskii 58 388 0 15 Feb 2018
Revenue Optimization with Approximate Bid Predictions Andrés Munoz Medina Sergei Vassilvitskii 46 98 0 15 Jun 2017