Non-clairvoyant Scheduling with Partial Predictions

2 May 2024

Papers citing "Non-clairvoyant Scheduling with Partial Predictions"

24 / 24 papers shown

Title
Improving Online Algorithms via ML Predictions Ravi Kumar Manish Purohit Zoya Svitkina 61 317 0 25 Jul 2024
Algorithms for Caching and MTS with reduced number of predictions Karim Abdel Sadek Marek Elias 57 7 0 09 Apr 2024
Accelerating Matroid Optimization through Fast Imprecise Oracles Franziska Eberle Felix Hommelsheim Alexander Lindermayr Zhenwei Liu Nicole Megow Jens Schlöter 47 2 0 05 Feb 2024
Sorting with Predictions Xingjian Bai Christian Coester 134 14 0 01 Nov 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 54 11 0 14 Feb 2023
Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints Alexandra Lassota Alexander Lindermayr Nicole Megow Jens Schlöter 39 12 0 30 Jan 2023
Algorithms with Prediction Portfolios M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii OOD 79 21 0 22 Oct 2022
Paging with Succinct Predictions A. Antoniadis J. Boyar Marek Eliáš Lene M. Favrholdt R. Hoeksma Kim S. Larsen Adam Polak Bertrand Simon OOD 44 16 0 06 Oct 2022
On Preemption and Learning in Stochastic Scheduling Nadav Merlis Hugo Richard Flore Sentenac Corentin Odic M. Molina Vianney Perchet 24 4 0 31 May 2022
Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions Shinsaku Sakaue Taihei Oki 49 22 0 20 May 2022
Customizing ML Predictions for Online Algorithms Keerti Anand Rong Ge Debmalya Panigrahi 35 59 0 18 May 2022
Permutation Predictions for Non-Clairvoyant Scheduling Alexander Lindermayr Nicole Megow 56 32 0 21 Feb 2022
Parsimonious Learning-Augmented Caching Sungjin Im Ravi Kumar Aditya Petety Manish Purohit 70 29 0 09 Feb 2022
A Novel Prediction Setup for Online Speed-Scaling A. Antoniadis Peyman Jabbarzade Ganje Golnoosh Shahkarami 50 17 0 06 Dec 2021
Logarithmic Regret from Sublinear Hints Aditya Bhaskara Ashok Cutkosky Ravi Kumar Manish Purohit 72 19 0 09 Nov 2021
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds A. Antoniadis Christian Coester Marek Eliáš Adam Polak Bertrand Simon 60 22 0 25 Oct 2021
Faster Matchings via Learned Duals M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii 42 69 0 20 Jul 2021
Robust Learning-Augmented Caching: An Experimental Study Jakub Chlkedowski Adam Polak Bartosz Szabucki Konrad Zolna OOD 33 20 0 28 Jun 2021
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 77 69 0 22 Oct 2020
Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms Alexander Wei Fred Zhang 65 98 0 22 Oct 2020
Competitive caching with machine learned advice Thodoris Lykouris Sergei Vassilvitskii 53 386 0 15 Feb 2018
The Case for Learned Index Structures Tim Kraska Alex Beutel Ed H. Chi J. Dean N. Polyzotis 68 1,038 0 04 Dec 2017
Revenue Optimization with Approximate Bid Predictions Andrés Munoz Medina Sergei Vassilvitskii 34 98 0 15 Jun 2017