The Primal-Dual method for Learning Augmented Algorithms

22 October 2020

Papers citing "The Primal-Dual method for Learning Augmented Algorithms"

50 / 56 papers shown

Title
Multi-Platform Autobidding with and without Predictions Gagan Aggarwal Anupam Gupta Xizhi Tan Mingfei Zhao 96 0 0 26 Feb 2025
Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search Ziyad Benomar Lorenzo Croissant Vianney Perchet Spyros Angelopoulos 111 0 0 08 Feb 2025
On Tradeoffs in Learning-Augmented Algorithms Ziyad Benomar Vianney Perchet 95 1 0 22 Jan 2025
Binary Search with Distributional Predictions M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Aidin Niaparast Sergei Vassilvitskii OOD 131 5 0 25 Nov 2024
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 Maximum Independent Set Vladimir Braverman Prathamesh Dharangutte Vihan Shah Chen Wang 108 5 0 16 Jul 2024
Competitive Algorithms for Online Knapsack with Succinct Predictions Mohammadreza Daneshvaramoli Helia Karisani Adam Lechowicz Bo Sun Cameron Musco Mohammad Hajiesmaili 56 0 0 26 Jun 2024
Neuro-symbolic Training for Reasoning over Spatial Language Tanawan Premsri Parisa Kordjamshidi LRM NAI 89 6 0 19 Jun 2024
Learning-Augmented Priority Queues Ziyad Benomar Christian Coester 71 6 0 07 Jun 2024
A Simple Learning-Augmented Algorithm for Online Packing with Concave Objectives Elena Grigorescu Young-San Lin Maoyuan Song 106 0 0 05 Jun 2024
Online Classification with Predictions Vinod Raman Ambuj Tewari 65 1 0 22 May 2024
Online bipartite matching with imperfect advice Davin Choo Themis Gouleakis Chun Kai Ling Arnab Bhattacharyya 86 1 0 16 May 2024
Non-clairvoyant Scheduling with Partial Predictions Ziyad Benomar Vianney Perchet 94 8 0 02 May 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 79 3 0 05 Mar 2024
Learning-Based Algorithms for Graph Searching Problems A. DePavia Erasmo Tani A. Vakilian 102 3 0 27 Feb 2024
The SMART approach to instance-optimal online learning Siddhartha Banerjee Alankrita Bhatt Chao Yu 66 0 0 27 Feb 2024
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems E. Kevi K. Nguyen 51 5 0 13 Feb 2024
Learning-augmented Online Algorithm for Two-level Ski-rental Problem Keyuan Zhang Zhongdong Liu Nakjung Choi Bo Ji 61 3 0 09 Feb 2024
Online Covering with Multiple Experts EnikHo Kevi Kim-Thang Nguyen 58 1 0 22 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
Learning-Augmented Scheduling for Solar-Powered Electric Vehicle Charging Tongxin Li 42 0 0 10 Nov 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
Beyond Black-Box Advice: Learning-Augmented Algorithms for MDPs with Q-Value Predictions Tongxin Li Yiheng Lin Shaolei Ren Adam Wierman AAML OffRL 95 8 0 20 Jul 2023
Learning-Augmented Decentralized Online Convex Optimization in Networks Pengfei Li Jianyi Yang Adam Wierman Shaolei Ren OffRL 79 2 0 16 Jun 2023
Faster Discrete Convex Function Minimization with Predictions: The M-Convex Case Taihei Oki Shinsaku Sakaue 86 3 0 09 Jun 2023
Active causal structure learning with advice Davin Choo Themis Gouleakis Arnab Bhattacharyya CML 72 3 0 31 May 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 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
Online Ad Allocation with Predictions Fabian Spaeh Alina Ene 118 2 0 03 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
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
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
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
Learning-Augmented Algorithms for Online TSP on the Line Themis Gouleakis Konstantinos Lakis Golnoosh Shahkarami AI4TS 98 12 0 01 Jun 2022
Contextual Pandora's Box Alexia Atsidakou Constantine Caramanis Evangelia Gergatsouli Orestis Papadigenopoulos Christos Tzamos 83 7 0 26 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
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
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
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
Learning-Augmented Algorithms for Online Steiner Tree Chenyang Xu Benjamin Moseley 67 17 0 10 Dec 2021