Improving Online Algorithms via ML Predictions

25 July 2024

Papers citing "Improving Online Algorithms via ML Predictions"

25 / 125 papers shown

Title
Robust Learning-Augmented Caching: An Experimental Study Jakub Chlkedowski Adam Polak Bartosz Szabucki Konrad Zolna OOD 50 20 0 28 Jun 2021
Learning-based Support Estimation in Sublinear Time T. Eden Piotr Indyk Shyam Narayanan R. Rubinfeld Sandeep Silwal Tal Wagner 70 28 0 15 Jun 2021
Contention Resolution with Predictions Seth Gilbert Calvin C. Newport Nitin H. Vaidya A. Weaver 37 7 0 26 May 2021
Sequential Ski Rental Problem Anant Shah A. Rajkumar 17 3 0 13 Apr 2021
Double Coverage with Machine-Learned Advice Alexander Lindermayr Nicole Megow Bertrand Simon 64 15 0 02 Mar 2021
Online Bin Packing with Predictions Spyros Angelopoulos Shahin Kamali Kimia Shadkami 92 29 0 05 Feb 2021
Online Capacity Scaling Augmented With Unreliable Machine Learning Predictions Daan Rutten Debankur Mukherjee 133 6 0 28 Jan 2021
Metrical Task Systems with Online Machine Learned Advice K. Rao 20 0 0 17 Dec 2020
Contract Scheduling With Predictions Spyros Angelopoulos Shahin Kamali 56 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 104 59 0 23 Nov 2020
The Primal-Dual method for Learning Augmented Algorithms Étienne Bamas Andreas Maggiori O. Svensson OnRL 66 127 0 22 Oct 2020
Learning Augmented Energy Minimization via Speed Scaling Étienne Bamas Andreas Maggiori Lars Rohwedder O. Svensson 89 70 0 22 Oct 2020
Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms Alexander Wei Fred Zhang 93 99 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 66 81 0 05 Oct 2020
A primer on model-guided exploration of fitness landscapes for biological sequence design Sam Sinai Eric D. Kelsic 79 30 0 04 Oct 2020
Frequency Estimation in Data Streams: Learning the Optimal Hashing Scheme Dimitris Bertsimas V. Digalakis 54 5 0 17 Jul 2020
Queues with Small Advice Michael Mitzenmacher 46 21 0 27 Jun 2020
Online Page Migration with ML Advice Piotr Indyk Frederik Mallmann-Trenn Slobodan Mitrović R. Rubinfeld OnRL 124 18 0 09 Jun 2020
Online Algorithms for Multi-shop Ski Rental with Machine Learned Advice Shu-Fan Wang Jian Li Shiqiang Wang 32 10 0 13 Feb 2020
Learning-Based Low-Rank Approximations Piotr Indyk A. Vakilian Yang Yuan 94 69 0 30 Oct 2019
Protecting the Protected Group: Circumventing Harmful Fairness Omer Ben-Porat Fedor Sandomirskiy Moshe Tennenholtz FaML 73 18 0 25 May 2019
The Supermarket Model with Known and Predicted Service Times Michael Mitzenmacher Matteo DellÁmico 77 13 0 23 May 2019
Optimal Algorithms for Ski Rental with Soft Machine-Learned Predictions Rohan Kodialam 28 15 0 28 Feb 2019
Competitive caching with machine learned advice Thodoris Lykouris Sergei Vassilvitskii 86 389 0 15 Feb 2018
Further Connections Between Contract-Scheduling and Ray-Searching Problems Spyros Angelopoulos 19 15 0 27 Apr 2015