Improving Online Algorithms via ML Predictions

25 July 2024

Papers citing "Improving Online Algorithms via ML Predictions"

50 / 125 papers shown

Title
A Survey of Machine Learning-Based Ride-Hailing Planning Dacheng Wen Yupeng Li F. Lau 63 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 81 11 0 14 Feb 2023
Online Resource Allocation: Bandits feedback and Advice on Time-varying Demands Lixing Lyu Wang Chi Cheung 66 0 0 08 Feb 2023
Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary Alexander Lindermayr Nicole Megow Martin Rapp 44 7 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 79 2 0 02 Feb 2023
Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints Alexandra Lassota Alexander Lindermayr Nicole Megow Jens Schlöter 57 12 0 30 Jan 2023
Scheduling with Predictions Woo-Hyung Cho S. Henderson D. Shmoys OffRL 59 4 0 20 Dec 2022
Mechanism Design With Predictions for Obnoxious Facility Location Gabriel Istrate C. Bonchis 46 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 18 9 0 12 Nov 2022
Online Learning and Bandits with Queried Hints Aditya Bhaskara Sreenivas Gollapudi Sungjin Im Kostas Kollias Kamesh Munagala 69 9 0 04 Nov 2022
Improved Learning-augmented Algorithms for k-means and k-medians Clustering Thy Nguyen Anamay Chaturvedi Huy Le Nguyen 53 7 0 31 Oct 2022
Algorithms with Prediction Portfolios M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii OOD 100 21 0 22 Oct 2022
Learning-Augmented Private Algorithms for Multiple Quantile Release M. Khodak Kareem Amin Travis Dick Sergei Vassilvitskii FedML 77 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 64 17 0 06 Oct 2022
Learning-Augmented Algorithms for Online Linear and Semidefinite Programming Elena Grigorescu Young-San Lin Sandeep Silwal Maoyuan Song Samson Zhou 107 9 0 21 Sep 2022
Solving the Online Assignment Problem with Machine Learned Advice Clarence Gabriel R. Kasilag Pollux M. Rey Jhoirene B. Clemente 132 1 0 08 Aug 2022
Learning-Augmented Maximum Flow Adam Polak Maksym Zub 149 12 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 67 23 0 13 Jul 2022
Online TSP with Predictions Hsiao-Yu Hu Hao-Ting Wei Meng-Hsi Li Kai-Min Chung Chung-Shou Liao 60 3 0 30 Jun 2022
Chasing Convex Bodies and Functions with Black-Box Advice Nicolas H. Christianson Tinashe Handina Adam Wierman 58 32 0 23 Jun 2022
Learning-Augmented Algorithms for Online TSP on the Line Themis Gouleakis Konstantinos Lakis Golnoosh Shahkarami AI4TS 98 12 0 01 Jun 2022
Daisy Bloom Filters I. Bercea Jakob Baek Tejs Houen Rasmus Pagh 43 3 0 30 May 2022
Contextual Pandora's Box Alexia Atsidakou Constantine Caramanis Evangelia Gergatsouli Orestis Papadigenopoulos Christos Tzamos 83 7 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 81 16 0 25 May 2022
Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions Shinsaku Sakaue Taihei Oki 62 22 0 20 May 2022
A Regression Approach to Learning-Augmented Online Algorithms Keerti Anand Rong Ge Amit Kumar Debmalya Panigrahi 84 20 0 18 May 2022
Customizing ML Predictions for Online Algorithms Keerti Anand Rong Ge Debmalya Panigrahi 52 60 0 18 May 2022
Bankrupting DoS Attackers Trisha Chakraborty A. Najmul Islam Valerie King D. Rayborn Jared Saia Maxwell Young AAML 119 2 0 17 May 2022
Online Algorithms with Multiple Predictions Keerti Anand Rong Ge Ajay Kumar Debmalya Panigrahi 88 35 0 08 May 2022
Scheduling with Speed Predictions Eric Balkanski Ting-Chieh Ou C. Stein Hao-Ting Wei 22 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 131 23 0 17 Mar 2022
Leveraging Initial Hints for Free in Stochastic Linear Bandits Ashok Cutkosky Christoph Dann Abhimanyu Das Qiuyi Qiuyi Zhang 51 5 0 08 Mar 2022
Permutation Predictions for Non-Clairvoyant Scheduling Alexander Lindermayr Nicole Megow 78 33 0 21 Feb 2022
Learning Predictions for Algorithms with Predictions M. Khodak Maria-Florina Balcan Ameet Talwalkar Sergei Vassilvitskii 87 27 0 18 Feb 2022
Single-Leg Revenue Management with Advice S. Balseiro Christian Kroer Rachitesh Kumar 101 15 0 18 Feb 2022
Parsimonious Learning-Augmented Caching Sungjin Im Ravi Kumar Aditya Petety Manish Purohit 84 29 0 09 Feb 2022
Smoothed Online Optimization with Unreliable Predictions Daan Rutten Nicolas H. Christianson Debankur Mukherjee Adam Wierman 80 18 0 07 Feb 2022
Robustification of Online Graph Exploration Methods Franziska Eberle Alexander Lindermayr Nicole Megow L. Nolke Jens Schlöter AAML OOD 64 22 0 10 Dec 2021
Learning-Augmented Algorithms for Online Steiner Tree Chenyang Xu Benjamin Moseley 67 17 0 10 Dec 2021
A Novel Prediction Setup for Online Speed-Scaling A. Antoniadis Peyman Jabbarzade Ganje Golnoosh Shahkarami 61 17 0 06 Dec 2021
Online Search With Best-Price and Query-Based Predictions Spyros Angelopoulos Shahin Kamali Dehou Zhang 73 9 0 02 Dec 2021
Adversarial Deep Learning for Online Resource Allocation Bingqian Du Zhiyi Huang Chuan Wu AAML 50 6 0 19 Nov 2021
Learning-Augmented $k$ -means Clustering Jon Ergun Zhili Feng Sandeep Silwal David P. Woodruff Samson Zhou 67 34 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 67 22 0 25 Oct 2021
Can Q-Learning be Improved with Advice? Noah Golowich Ankur Moitra OffRL 151 13 0 25 Oct 2021
(Optimal) Online Bipartite Matching with Degree Information Anders Aamand Justin Y. Chen Piotr Indyk 63 9 0 21 Oct 2021
Online Primal-Dual Algorithms with Predictions for Packing Problems K. Nguyen C. Dürr 55 4 0 01 Oct 2021
Deep Policies for Online Bipartite Matching: A Reinforcement Learning Approach Mohammad Ali Alomrani Reza Moravej Elias Boutros Khalil OffRL 88 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 27 28 0 03 Sep 2021
Faster Matchings via Learned Duals M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii 51 69 0 20 Jul 2021