Improving Online Algorithms via ML Predictions

25 July 2024

Papers citing "Improving Online Algorithms via ML Predictions"

50 / 126 papers shown

Title
Multi-Platform Autobidding with and without Predictions Gagan Aggarwal Anupam Gupta Xizhi Tan Mingfei Zhao 48 0 0 26 Feb 2025
Efficiently Solving Discounted MDPs with Predictions on Transition Matrices Lixing Lyu Jiashuo Jiang Wang Chi Cheung 47 1 0 24 Feb 2025
Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search Ziyad Benomar Lorenzo Croissant Vianney Perchet Spyros Angelopoulos 59 0 0 08 Feb 2025
On Tradeoffs in Learning-Augmented Algorithms Ziyad Benomar Vianney Perchet 63 1 0 22 Jan 2025
Beyond IID: data-driven decision-making in heterogeneous environments Omar Besbes Will Ma Omar Mouchtaki 47 7 0 03 Jan 2025
Binary Search with Distributional Predictions M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Aidin Niaparast Sergei Vassilvitskii OOD 85 4 0 25 Nov 2024
Learning-Augmented Algorithms for the Bahncard Problem Hailiang Zhao Xueyan Tang Peng Chen Shuiguang Deng 35 0 0 20 Oct 2024
Learning-Augmented Robust Algorithmic Recourse Kshitij Kayastha Vasilis Gkatzelis Shahin Jabbari 48 0 0 02 Oct 2024
Fast and Reliable $N-k$ Contingency Screening with Input-Convex Neural Networks Nicolas Christianson Wenqi Cui Steven Low Weiwei Yang Baosen Zhang 34 0 0 01 Oct 2024
Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms Spyros Angelopoulos Christoph Durr Alex Elenter Yanni Lefki 45 2 0 07 Aug 2024
Online Learning with Sublinear Best-Action Queries M. Russo A. Celli Riccardo Colini-Baldeschi Federico Fusco Daniel Haimovich Dima Karamshuk Stefano Leonardi Niek Tax 32 1 0 23 Jul 2024
Learning-augmented Maximum Independent Set Vladimir Braverman Prathamesh Dharangutte Vihan Shah Chen Wang 34 2 0 16 Jul 2024
Competitive Algorithms for Online Knapsack with Succinct Predictions Mohammadreza Daneshvaramoli Helia Karisani Adam Lechowicz Bo Sun Cameron Musco Mohammad Hajiesmaili 34 0 0 26 Jun 2024
GlucOS: Security, correctness, and simplicity for automated insulin delivery Hari Venugopalan Shreyas Madhav Ambattur Vijayanand Caleb Stanford Stephanie Crossen Samuel T. King AI4TS 35 0 0 26 Jun 2024
Learning-Augmented Priority Queues Ziyad Benomar Christian Coester 38 6 0 07 Jun 2024
A Simple Learning-Augmented Algorithm for Online Packing with Concave Objectives Elena Grigorescu Young-San Lin Maoyuan Song 42 0 0 05 Jun 2024
Online Classification with Predictions Vinod Raman Ambuj Tewari 37 1 0 22 May 2024
Equilibria in multiagent online problems with predictions Gabriel Istrate C. Bonchis Victor Bogdan 38 2 0 20 May 2024
Online bipartite matching with imperfect advice Davin Choo Themis Gouleakis Chun Kai Ling Arnab Bhattacharyya 52 1 0 16 May 2024
Non-clairvoyant Scheduling with Partial Predictions Ziyad Benomar Vianney Perchet 43 6 0 02 May 2024
Contract Scheduling with Distributional and Multiple Advice Spyros Angelopoulos Marcin Bieńkowski Christoph Durr Bertrand Simon 31 4 0 18 Apr 2024
Algorithms for Caching and MTS with reduced number of predictions Karim Abdel Sadek Marek Elias 32 5 0 09 Apr 2024
LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand Roozbeh Bostandoost Adam Lechowicz Walid A. Hanafy Noman Bashir Prashant J. Shenoy Mohammad Hajiesmaili 37 4 0 29 Mar 2024
MAC Advice for Facility Location Mechanism Design Zohar Barak Anupam Gupta Inbal Talgam-Cohen OOD 42 5 0 18 Mar 2024
Learning-Augmented Algorithms with Explicit Predictors Marek Elias Haim Kaplan Yishay Mansour Shay Moran 53 2 0 12 Mar 2024
Learning-augmented Online Minimization of Age of Information and Transmission Costs Zhongdong Liu Keyuan Zhang Bin Li Yin Sun Y. T. Hou Bo Ji 36 3 0 05 Mar 2024
Learning-Based Algorithms for Graph Searching Problems A. DePavia Erasmo Tani A. Vakilian 39 2 0 27 Feb 2024
Energy-Efficient Scheduling with Predictions Eric Balkanski Noémie Périvier Clifford Stein Hao-Ting Wei AI4TS 51 4 0 27 Feb 2024
Chasing Convex Functions with Long-term Constraints Adam Lechowicz Nicolas H. Christianson Bo Sun Noman Bashir Mohammad Hajiesmaili Adam Wierman Prashant J. Shenoy 37 1 0 21 Feb 2024
Best of Many in Both Worlds: Online Resource Allocation with Predictions under Unknown Arrival Model Lin An Andrew A. Li Benjamin Moseley Gabriel Visotsky 40 0 0 21 Feb 2024
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems E. Kevi K. Nguyen 26 5 0 13 Feb 2024
Learning-augmented Online Algorithm for Two-level Ski-rental Problem Keyuan Zhang Zhongdong Liu Nakjung Choi Bo Ji 6 2 0 09 Feb 2024
Credence: Augmenting Datacenter Switch Buffer Sharing with ML Predictions Vamsi Addanki Maciej Pacut Stefan Schmid 16 10 0 05 Jan 2024
Online Covering with Multiple Experts EnikHo Kevi Kim-Thang Nguyen 30 1 0 22 Dec 2023
Improved Frequency Estimation Algorithms with and without Predictions Anders Aamand Justin Y. Chen Huy Nguyen Sandeep Silwal A. Vakilian 35 6 0 12 Dec 2023
On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental Yongho Shin Changyeol Lee Hyung-Chan An 29 0 0 05 Dec 2023
Learning-Augmented Scheduling for Solar-Powered Electric Vehicle Charging Tongxin Li 35 1 0 10 Nov 2023
Sorting with Predictions Xingjian Bai Christian Coester 112 13 0 01 Nov 2023
Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms Adam Lechowicz Nicolas H. Christianson Bo Sun Noman Bashir Mohammad Hajiesmaili Adam Wierman Prashant J. Shenoy 37 6 0 31 Oct 2023
Online Algorithms with Uncertainty-Quantified Predictions Bo Sun Jerry Huang Nicolas H. Christianson Mohammad Hajiesmaili Adam Wierman Raouf Boutaba 36 4 0 17 Oct 2023
Learning to Warm-Start Fixed-Point Optimization Algorithms Rajiv Sambharya Georgina Hall Brandon Amos Bartolomeo Stellato 45 12 0 14 Sep 2023
Beyond Black-Box Advice: Learning-Augmented Algorithms for MDPs with Q-Value Predictions Tongxin Li Yiheng Lin Shaolei Ren Adam Wierman AAML OffRL 44 6 0 20 Jul 2023
Learning-Augmented Decentralized Online Convex Optimization in Networks Pengfei Li Jianyi Yang Adam Wierman Shaolei Ren OffRL 37 1 0 16 Jun 2023
Faster Discrete Convex Function Minimization with Predictions: The M-Convex Case Taihei Oki Shinsaku Sakaue 30 2 0 09 Jun 2023
Active causal structure learning with advice Davin Choo Themis Gouleakis Arnab Bhattacharyya CML 47 3 0 31 May 2023
Online Dynamic Acknowledgement with Learned Predictions Sungjin Im Benjamin Moseley Chenyang Xu Ruilong Zhang 13 4 0 25 May 2023
Time Fairness in Online Knapsack Problems Adam Lechowicz Rik Sengupta Bo Sun Shahin Kamali Mohammad Hajiesmaili FaML 51 3 0 22 May 2023
Sorting and Hypergraph Orientation under Uncertainty with Predictions T. Erlebach M. S. D. Lima Nicole Megow Jens Schlöter 28 3 0 16 May 2023
Learning-Augmented Online Packet Scheduling with Deadlines Ya-Chun Liang C. Stein Hao-Ting Wei 29 3 0 11 May 2023
Mixing predictions for online metric algorithms A. Antoniadis Christian Coester Marek Eliáš Adam Polak Bertrand Simon 26 12 0 04 Apr 2023