Online Algorithms with Multiple Predictions

Online Algorithms with Multiple Predictions

8 May 2022

Debmalya Panigrahi

Papers citing "Online Algorithms with Multiple Predictions"

18 / 18 papers shown

Title
Binary Search with Distributional Predictions M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Aidin Niaparast Sergei Vassilvitskii OOD 72 4 0 25 Nov 2024
Learning-Augmented Algorithms for the Bahncard Problem Hailiang Zhao Xueyan Tang Peng Chen Shuiguang Deng 28 0 0 20 Oct 2024
Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms Spyros Angelopoulos Christoph Durr Alex Elenter Yanni Lefki 24 2 0 07 Aug 2024
Equilibria in multiagent online problems with predictions Gabriel Istrate C. Bonchis Victor Bogdan 26 2 0 20 May 2024
Competitive strategies to use "warm start" algorithms with predictions Vaidehi Srinivas Avrim Blum 26 1 0 06 May 2024
Contract Scheduling with Distributional and Multiple Advice Spyros Angelopoulos Marcin Bieńkowski Christoph Durr Bertrand Simon 21 4 0 18 Apr 2024
Learning-Augmented Algorithms with Explicit Predictors Marek Elias Haim Kaplan Yishay Mansour Shay Moran 38 2 0 12 Mar 2024
The SMART approach to instance-optimal online learning Siddhartha Banerjee Alankrita Bhatt C. Yu 31 0 0 27 Feb 2024
Online Covering with Multiple Experts EnikHo Kevi Kim-Thang Nguyen 25 1 0 22 Dec 2023
Learning-Augmented Scheduling for Solar-Powered Electric Vehicle Charging Tongxin Li 24 0 0 10 Nov 2023
Sorting with Predictions Xingjian Bai Christian Coester 84 13 0 01 Nov 2023
Beyond Black-Box Advice: Learning-Augmented Algorithms for MDPs with Q-Value Predictions Tongxin Li Yiheng Lin Shaolei Ren Adam Wierman AAML OffRL 32 6 0 20 Jul 2023
Mixing predictions for online metric algorithms A. Antoniadis Christian Coester Marek Eliáš Adam Polak Bertrand Simon 18 12 0 04 Apr 2023
Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints Alexandra Lassota Alexander Lindermayr Nicole Megow Jens Schlöter 13 11 0 30 Jan 2023
Algorithms with Prediction Portfolios M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii OOD 24 20 0 22 Oct 2022
Learning-Augmented Algorithms for Online Linear and Semidefinite Programming Elena Grigorescu Young-San Lin Sandeep Silwal Maoyuan Song Samson Zhou 34 8 0 21 Sep 2022
A Regression Approach to Learning-Augmented Online Algorithms Keerti Anand Rong Ge Amit Kumar Debmalya Panigrahi 24 20 0 18 May 2022
Learning Augmented Energy Minimization via Speed Scaling Étienne Bamas Andreas Maggiori Lars Rohwedder O. Svensson 26 68 0 22 Oct 2020