v1v2v3v4 (latest)

Competitive caching with machine learned advice

15 February 2018

Papers citing "Competitive caching with machine learned advice"

50 / 145 papers shown

Title
Low-Rank MDPs with Continuous Action Spaces Andrew Bennett Nathan Kallus Miruna Oprescu 71 2 0 06 Nov 2023
Sorting with Predictions Xingjian Bai Christian Coester 146 14 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 52 8 0 31 Oct 2023
Robust Learning for Smoothed Online Convex Optimization with Feedback Delay Pengfei Li Jianyi Yang Adam Wierman Shaolei Ren 74 4 0 31 Oct 2023
Online Algorithms with Uncertainty-Quantified Predictions Bo Sun Jerry Huang Nicolas H. Christianson Mohammad Hajiesmaili Adam Wierman Raouf Boutaba 75 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
LearnedSort as a learning-augmented SampleSort: Analysis and Parallelization Ivan Carvalho Ramon Lawrence 120 5 0 17 Jul 2023
Online Resource Allocation with Convex-set Machine-Learned Advice Negin Golrezaei Patrick Jaillet Zijie Zhou 53 9 0 21 Jun 2023
Faster Discrete Convex Function Minimization with Predictions: The M-Convex Case Taihei Oki Shinsaku Sakaue 86 3 0 09 Jun 2023
Learning for Edge-Weighted Online Bipartite Matching with Robustness Guarantees Pengfei Li Jianyi Yang Shaolei Ren OffRL 69 4 0 31 May 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
No-Regret Online Prediction with Strategic Experts Omid Sadeghi Maryam Fazel 69 2 0 24 May 2023
Time Fairness in Online Knapsack Problems Adam Lechowicz Rik Sengupta Bo Sun Shahin Kamali Mohammad Hajiesmaili FaML 104 4 0 22 May 2023
Sorting and Hypergraph Orientation under Uncertainty with Predictions T. Erlebach M. S. D. Lima Nicole Megow Jens Schlöter 67 3 0 16 May 2023
Learning-Augmented Online Packet Scheduling with Deadlines Ya-Chun Liang C. Stein Hao-Ting Wei 50 3 0 11 May 2023
Mixing predictions for online metric algorithms A. Antoniadis Christian Coester Marek Eliáš Adam Polak Bertrand Simon 55 14 0 04 Apr 2023
The Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting Adam Lechowicz Nicolas H. Christianson Jinhang Zuo Noman Bashir Mohammad Hajiesmaili Adam Wierman Prashant J. Shenoy 78 18 0 30 Mar 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 59 0 0 08 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 77 2 0 02 Feb 2023
A Learned Cache Eviction Framework with Minimal Overhead Dongsheng Yang Daniel S. Berger Keqin Li Wyatt Lloyd 26 3 0 27 Jan 2023
Scheduling with Predictions Woo-Hyung Cho S. Henderson D. Shmoys OffRL 59 4 0 20 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
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
Optimistic No-regret Algorithms for Discrete Caching N. Mhaisen Abhishek Sinha G. Paschos Georgios Iosifidis 74 13 0 15 Aug 2022
Solving the Online Assignment Problem with Machine Learned Advice Clarence Gabriel R. Kasilag Pollux M. Rey Jhoirene B. Clemente 130 1 0 08 Aug 2022
Smart caching in a Data Lake for High Energy Physics analysis Tommaso Tedeschi D. Ciangottini M. Baioletti V. Poggioni D. Spiga L. Storchi M. Tracolli 39 2 0 02 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 95 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
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 50 60 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
Online Caching with no Regret: Optimistic Learning via Recommendations N. Mhaisen Georgios Iosifidis D. Leith 113 10 0 20 Apr 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
Online Caching with Optimistic Learning N. Mhaisen Georgios Iosifidis D. Leith 96 12 0 22 Feb 2022
Permutation Predictions for Non-Clairvoyant Scheduling Alexander Lindermayr Nicole Megow 78 33 0 21 Feb 2022