Improving Online Algorithms via ML Predictions

25 July 2024

Papers citing "Improving Online Algorithms via ML Predictions"

50 / 126 papers shown

Title
The Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting Adam Lechowicz Nicolas H. Christianson Jinhang Zuo Noman Bashir Mohammad Hajiesmaili Adam Wierman Prashant J. Shenoy 41 15 0 30 Mar 2023
A Survey of Machine Learning-Based Ride-Hailing Planning Dacheng Wen Yupeng Li F. Lau 29 4 0 26 Mar 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 43 11 0 14 Feb 2023
Online Resource Allocation: Bandits feedback and Advice on Time-varying Demands Lixing Lyu Wang Chi Cheung 32 0 0 08 Feb 2023
Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary Alexander Lindermayr Nicole Megow Martin Rapp 24 6 0 02 Feb 2023
$Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster $\text{L}$-/$\text{L}^\natural$-Convex Function Minimization$ Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster $\text{L}$ -/ $\text{L}^\natural$ -Convex Function Minimization Shinsaku Sakaue Taihei Oki 29 2 0 02 Feb 2023
Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints Alexandra Lassota Alexander Lindermayr Nicole Megow Jens Schlöter 31 11 0 30 Jan 2023
Scheduling with Predictions Woo-Hyung Cho S. Henderson D. Shmoys OffRL 26 3 0 20 Dec 2022
Mechanism Design With Predictions for Obnoxious Facility Location Gabriel Istrate C. Bonchis 8 15 0 19 Dec 2022
Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets Russell Lee Bo Sun Mohammad Hajiesmaili John C. S. Lui 16 8 0 12 Nov 2022
Online Learning and Bandits with Queried Hints Aditya Bhaskara Sreenivas Gollapudi Sungjin Im Kostas Kollias Kamesh Munagala 43 9 0 04 Nov 2022
Improved Learning-augmented Algorithms for k-means and k-medians Clustering Thy Nguyen Anamay Chaturvedi Huy Le Nguyen 29 5 0 31 Oct 2022
Algorithms with Prediction Portfolios M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii OOD 44 20 0 22 Oct 2022
Learning-Augmented Private Algorithms for Multiple Quantile Release M. Khodak Kareem Amin Travis Dick Sergei Vassilvitskii FedML 36 4 0 20 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 31 15 0 06 Oct 2022
Learning-Augmented Algorithms for Online Linear and Semidefinite Programming Elena Grigorescu Young-San Lin Sandeep Silwal Maoyuan Song Samson Zhou 52 8 0 21 Sep 2022
Solving the Online Assignment Problem with Machine Learned Advice Clarence Gabriel R. Kasilag Pollux M. Rey Jhoirene B. Clemente 16 1 0 08 Aug 2022
Learning-Augmented Maximum Flow Adam Polak Maksym Zub 19 11 0 26 Jul 2022
Hindsight Learning for MDPs with Exogenous Inputs Sean R. Sinclair Felipe Vieira Frujeri Ching-An Cheng Luke Marshall Hugo Barbalho Jingling Li Jennifer Neville Ishai Menache Adith Swaminathan 18 23 0 13 Jul 2022
Online TSP with Predictions Hsiao-Yu Hu Hao-Ting Wei Meng-Hsi Li Kai-Min Chung Chung-Shou Liao 23 3 0 30 Jun 2022
Chasing Convex Bodies and Functions with Black-Box Advice Nicolas H. Christianson Tinashe Handina Adam Wierman 21 30 0 23 Jun 2022
Learning-Augmented Algorithms for Online TSP on the Line Themis Gouleakis Konstantinos Lakis Golnoosh Shahkarami AI4TS 45 11 0 01 Jun 2022
Daisy Bloom Filters I. Bercea Jakob Baek Tejs Houen Rasmus Pagh 9 3 0 30 May 2022
Contextual Pandora's Box Alexia Atsidakou Constantine Caramanis Evangelia Gergatsouli Orestis Papadigenopoulos Christos Tzamos 25 6 0 26 May 2022
A Universal Error Measure for Input Predictions Applied to Online Graph Problems G. Bernardini Alexander Lindermayr A. Marchetti-Spaccamela Nicole Megow Leen Stougie Michelle Sweering 41 13 0 25 May 2022
Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions Shinsaku Sakaue Taihei Oki 23 21 0 20 May 2022
A Regression Approach to Learning-Augmented Online Algorithms Keerti Anand Rong Ge Amit Kumar Debmalya Panigrahi 33 20 0 18 May 2022
Customizing ML Predictions for Online Algorithms Keerti Anand Rong Ge Debmalya Panigrahi 16 59 0 18 May 2022
Bankrupting DoS Attackers Trisha Chakraborty A. Najmul Islam Valerie King D. Rayborn Jared Saia Maxwell Young AAML 61 2 0 17 May 2022
Online Algorithms with Multiple Predictions Keerti Anand Rong Ge Ajay Kumar Debmalya Panigrahi 32 34 0 08 May 2022
Scheduling with Speed Predictions Eric Balkanski Ting-Chieh Ou C. Stein Hao-Ting Wei 13 7 0 02 May 2022
Triangle and Four Cycle Counting with Predictions in Graph Streams Justin Y. Chen T. Eden Piotr Indyk Honghao Lin Shyam Narayanan R. Rubinfeld Sandeep Silwal Tal Wagner David P. Woodruff Michael Zhang 72 21 0 17 Mar 2022
Leveraging Initial Hints for Free in Stochastic Linear Bandits Ashok Cutkosky Christoph Dann Abhimanyu Das Qiuyi Qiuyi Zhang 13 5 0 08 Mar 2022
Permutation Predictions for Non-Clairvoyant Scheduling Alexander Lindermayr Nicole Megow 34 31 0 21 Feb 2022
Learning Predictions for Algorithms with Predictions M. Khodak Maria-Florina Balcan Ameet Talwalkar Sergei Vassilvitskii 45 25 0 18 Feb 2022
Single-Leg Revenue Management with Advice S. Balseiro Christian Kroer Rachitesh Kumar 49 13 0 18 Feb 2022
Parsimonious Learning-Augmented Caching Sungjin Im Ravi Kumar Aditya Petety Manish Purohit 47 27 0 09 Feb 2022
Smoothed Online Optimization with Unreliable Predictions Daan Rutten Nicolas H. Christianson Debankur Mukherjee Adam Wierman 30 14 0 07 Feb 2022
Robustification of Online Graph Exploration Methods Franziska Eberle Alexander Lindermayr Nicole Megow L. Nolke Jens Schlöter AAML OOD 23 20 0 10 Dec 2021
Learning-Augmented Algorithms for Online Steiner Tree Chenyang Xu Benjamin Moseley 30 17 0 10 Dec 2021
A Novel Prediction Setup for Online Speed-Scaling A. Antoniadis Peyman Jabbarzade Ganje Golnoosh Shahkarami 43 16 0 06 Dec 2021
Online Search With Best-Price and Query-Based Predictions Spyros Angelopoulos Shahin Kamali Dehou Zhang 38 9 0 02 Dec 2021
Adversarial Deep Learning for Online Resource Allocation Bingqian Du Zhiyi Huang Chuan Wu AAML 12 6 0 19 Nov 2021
Learning-Augmented $k$ -means Clustering Jon Ergun Zhili Feng Sandeep Silwal David P. Woodruff Samson Zhou 28 30 0 27 Oct 2021
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds A. Antoniadis Christian Coester Marek Eliáš Adam Polak Bertrand Simon 42 20 0 25 Oct 2021
Can Q-Learning be Improved with Advice? Noah Golowich Ankur Moitra OffRL 19 12 0 25 Oct 2021
(Optimal) Online Bipartite Matching with Degree Information Anders Aamand Justin Y. Chen Piotr Indyk 43 7 0 21 Oct 2021
Online Primal-Dual Algorithms with Predictions for Packing Problems K. Nguyen C. Dürr 31 3 0 01 Oct 2021
Deep Policies for Online Bipartite Matching: A Reinforcement Learning Approach Mohammad Ali Alomrani Reza Moravej Elias Boutros Khalil OffRL 48 22 0 21 Sep 2021
Pareto-Optimal Learning-Augmented Algorithms for Online Conversion Problems Bo Sun Russell Lee Mohammad Hajiesmaili Adam Wierman Danny H. K. Tsang 17 28 0 03 Sep 2021