Improving Online Algorithms via ML Predictions

25 July 2024

Papers citing "Improving Online Algorithms via ML Predictions"

26 / 126 papers shown

Title
Faster Matchings via Learned Duals M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii 19 67 0 20 Jul 2021
Robust Learning-Augmented Caching: An Experimental Study Jakub Chlkedowski Adam Polak Bartosz Szabucki Konrad Zolna OOD 13 19 0 28 Jun 2021
Learning-based Support Estimation in Sublinear Time T. Eden Piotr Indyk Shyam Narayanan R. Rubinfeld Sandeep Silwal Tal Wagner 29 27 0 15 Jun 2021
Contention Resolution with Predictions Seth Gilbert Calvin C. Newport Nitin H. Vaidya A. Weaver 26 7 0 26 May 2021
Sequential Ski Rental Problem Anant Shah A. Rajkumar 13 3 0 13 Apr 2021
Double Coverage with Machine-Learned Advice Alexander Lindermayr Nicole Megow Bertrand Simon 24 14 0 02 Mar 2021
Online Bin Packing with Predictions Spyros Angelopoulos Shahin Kamali Kimia Shadkami 38 25 0 05 Feb 2021
Online Capacity Scaling Augmented With Unreliable Machine Learning Predictions Daan Rutten Debankur Mukherjee 19 6 0 28 Jan 2021
Metrical Task Systems with Online Machine Learned Advice K. Rao 18 0 0 17 Dec 2020
Contract Scheduling With Predictions Spyros Angelopoulos Shahin Kamali 21 19 0 24 Nov 2020
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing Thomas Lavastida Benjamin Moseley R. Ravi Chenyang Xu OOD 39 57 0 23 Nov 2020
The Primal-Dual method for Learning Augmented Algorithms Étienne Bamas Andreas Maggiori O. Svensson OnRL 13 125 0 22 Oct 2020
Learning Augmented Energy Minimization via Speed Scaling Étienne Bamas Andreas Maggiori Lars Rohwedder O. Svensson 50 68 0 22 Oct 2020
Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms Alexander Wei Fred Zhang 26 94 0 22 Oct 2020
AdaLead: A simple and robust adaptive greedy search algorithm for sequence design Sam Sinai Richard Wang Alexander Whatley Stewart Slocum Elina Locane Eric D. Kelsic 38 77 0 05 Oct 2020
A primer on model-guided exploration of fitness landscapes for biological sequence design Sam Sinai Eric D. Kelsic 45 28 0 04 Oct 2020
Frequency Estimation in Data Streams: Learning the Optimal Hashing Scheme Dimitris Bertsimas V. Digalakis 27 5 0 17 Jul 2020
Queues with Small Advice Michael Mitzenmacher 14 20 0 27 Jun 2020
Online Page Migration with ML Advice Piotr Indyk Frederik Mallmann-Trenn Slobodan Mitrović R. Rubinfeld OnRL 22 17 0 09 Jun 2020
Online Algorithms for Multi-shop Ski Rental with Machine Learned Advice Shu-Fan Wang Jian Li Shiqiang Wang 10 10 0 13 Feb 2020
Learning-Based Low-Rank Approximations Piotr Indyk A. Vakilian Yang Yuan 39 67 0 30 Oct 2019
Protecting the Protected Group: Circumventing Harmful Fairness Omer Ben-Porat Fedor Sandomirskiy Moshe Tennenholtz FaML 14 17 0 25 May 2019
The Supermarket Model with Known and Predicted Service Times Michael Mitzenmacher Matteo DellÁmico 14 13 0 23 May 2019
Optimal Algorithms for Ski Rental with Soft Machine-Learned Predictions Rohan Kodialam 11 15 0 28 Feb 2019
Competitive caching with machine learned advice Thodoris Lykouris Sergei Vassilvitskii 17 375 0 15 Feb 2018
Further Connections Between Contract-Scheduling and Ray-Searching Problems Spyros Angelopoulos 19 15 0 27 Apr 2015