Customizing ML Predictions for Online Algorithms

18 May 2022

Papers citing "Customizing ML Predictions for Online Algorithms"

28 / 28 papers shown

Title
Learning-Augmented Algorithms for the Bahncard Problem Hailiang Zhao Xueyan Tang Peng Chen Shuiguang Deng 53 0 0 20 Oct 2024
Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms Spyros Angelopoulos Christoph Durr Alex Elenter Yanni Lefki 77 2 0 07 Aug 2024
Learning-Augmented Priority Queues Ziyad Benomar Christian Coester 71 6 0 07 Jun 2024
Equilibria in multiagent online problems with predictions Gabriel Istrate C. Bonchis Victor Bogdan 88 2 0 20 May 2024
Non-clairvoyant Scheduling with Partial Predictions Ziyad Benomar Vianney Perchet 94 8 0 02 May 2024
MAC Advice for Facility Location Mechanism Design Zohar Barak Anupam Gupta Inbal Talgam-Cohen OOD 96 7 0 18 Mar 2024
Learning-Based Algorithms for Graph Searching Problems A. DePavia Erasmo Tani A. Vakilian 102 3 0 27 Feb 2024
Improved Frequency Estimation Algorithms with and without Predictions Anders Aamand Justin Y. Chen Huy Le Nguyen Sandeep Silwal A. Vakilian 109 7 0 12 Dec 2023
On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental Yongho Shin Changyeol Lee Hyung-Chan An 54 0 0 05 Dec 2023
Online Algorithms with Uncertainty-Quantified Predictions Bo Sun Jerry Huang Nicolas H. Christianson Mohammad Hajiesmaili Adam Wierman Raouf Boutaba 78 6 0 17 Oct 2023
Online Dynamic Acknowledgement with Learned Predictions Sungjin Im Benjamin Moseley Chenyang Xu Ruilong Zhang 38 5 0 25 May 2023
A Survey of Machine Learning-Based Ride-Hailing Planning Dacheng Wen Yupeng Li F. Lau 68 4 0 26 Mar 2023
Online Resource Allocation: Bandits feedback and Advice on Time-varying Demands Lixing Lyu Wang Chi Cheung 66 0 0 08 Feb 2023
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
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
A Regression Approach to Learning-Augmented Online Algorithms Keerti Anand Rong Ge Amit Kumar Debmalya Panigrahi 84 20 0 18 May 2022
Online Algorithms with Multiple Predictions Keerti Anand Rong Ge Ajay Kumar Debmalya Panigrahi 88 35 0 08 May 2022
Expert-Calibrated Learning for Online Optimization with Switching Costs Pengfei Li Jianyi Yang Shaolei Ren 73 12 0 18 Apr 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
Smoothed Online Optimization with Unreliable Predictions Daan Rutten Nicolas H. Christianson Debankur Mukherjee Adam Wierman 80 18 0 07 Feb 2022
Learning-Augmented Algorithms for Online Steiner Tree Chenyang Xu Benjamin Moseley 67 17 0 10 Dec 2021
Online Search With Best-Price and Query-Based Predictions Spyros Angelopoulos Shahin Kamali Dehou Zhang 73 9 0 02 Dec 2021
(Optimal) Online Bipartite Matching with Degree Information Anders Aamand Justin Y. Chen Piotr Indyk 63 9 0 21 Oct 2021
Faster Matchings via Learned Duals M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii 51 69 0 20 Jul 2021
Online Bin Packing with Predictions Spyros Angelopoulos Shahin Kamali Kimia Shadkami 92 29 0 05 Feb 2021
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