Competitive caching with machine learned advice

15 February 2018

Papers citing "Competitive caching with machine learned advice"

50 / 71 papers shown

Title
Efficiently Solving Discounted MDPs with Predictions on Transition Matrices Lixing Lyu Jiashuo Jiang Wang Chi Cheung 49 1 0 24 Feb 2025
Incremental Approximate Single-Source Shortest Paths with Predictions Samuel McCauley Benjamin Moseley Aidin Niaparast Helia Niaparast Shikha Singh CLL 67 1 0 12 Feb 2025
Optimal Metric Distortion for Matching on the Line Aris Filos-Ratsikas Vasilis Gkatzelis M. Latifian Emma Rewinski Alexandros A. Voudouris 90 0 0 31 Jan 2025
On Tradeoffs in Learning-Augmented Algorithms Ziyad Benomar Vianney Perchet 70 1 0 22 Jan 2025
Efficient LLM Inference using Dynamic Input Pruning and Cache-Aware Masking Marco Federici Davide Belli M. V. Baalen Amir Jalalirad Andrii Skliar Bence Major Markus Nagel Paul N. Whatmough 126 0 0 02 Dec 2024
Improving Online Algorithms via ML Predictions Ravi Kumar Manish Purohit Zoya Svitkina 32 312 0 25 Jul 2024
Competitive Algorithms for Online Knapsack with Succinct Predictions Mohammadreza Daneshvaramoli Helia Karisani Adam Lechowicz Bo Sun Cameron Musco Mohammad Hajiesmaili 37 0 0 26 Jun 2024
Learning-Based Heavy Hitters and Flow Frequency Estimation in Streams Rana Shahout Michael Mitzenmacher 49 3 0 24 Jun 2024
Non-clairvoyant Scheduling with Partial Predictions Ziyad Benomar Vianney Perchet 48 6 0 02 May 2024
Algorithms for Caching and MTS with reduced number of predictions Karim Abdel Sadek Marek Elias 37 5 0 09 Apr 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
LC-Tsallis-INF: Generalized Best-of-Both-Worlds Linear Contextual Bandits Masahiro Kato Shinji Ito 41 0 0 05 Mar 2024
Learning-Based Algorithms for Graph Searching Problems A. DePavia Erasmo Tani A. Vakilian 50 2 0 27 Feb 2024
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems E. Kevi K. Nguyen 31 5 0 13 Feb 2024
Best-of-Both-Worlds Linear Contextual Bandits Masahiro Kato Shinji Ito 78 0 0 27 Dec 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
Online Resource Allocation with Convex-set Machine-Learned Advice Negin Golrezaei Patrick Jaillet Zijie Zhou 17 7 0 21 Jun 2023
Faster Discrete Convex Function Minimization with Predictions: The M-Convex Case Taihei Oki Shinsaku Sakaue 37 2 0 09 Jun 2023
Learning for Edge-Weighted Online Bipartite Matching with Robustness Guarantees Pengfei Li Jianyi Yang Shaolei Ren OffRL 37 4 0 31 May 2023
Online Dynamic Acknowledgement with Learned Predictions Sungjin Im Benjamin Moseley Chenyang Xu Ruilong Zhang 18 4 0 25 May 2023
No-Regret Online Prediction with Strategic Experts Omid Sadeghi Maryam Fazel 48 1 0 24 May 2023
Sorting and Hypergraph Orientation under Uncertainty with Predictions T. Erlebach M. S. D. Lima Nicole Megow Jens Schlöter 33 3 0 16 May 2023
Learning-Augmented Online Packet Scheduling with Deadlines Ya-Chun Liang C. Stein Hao-Ting Wei 34 3 0 11 May 2023
Mixing predictions for online metric algorithms A. Antoniadis Christian Coester Marek Eliáš Adam Polak Bertrand Simon 31 12 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 41 16 0 30 Mar 2023
A Survey of Machine Learning-Based Ride-Hailing Planning Dacheng Wen Yupeng Li F. Lau 29 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 43 11 0 14 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 41 2 0 02 Feb 2023
A Learned Cache Eviction Framework with Minimal Overhead Dongsheng Yang Daniel S. Berger Keqin Li Wyatt Lloyd 14 3 0 27 Jan 2023
Scheduling with Predictions Woo-Hyung Cho S. Henderson D. Shmoys OffRL 29 3 0 20 Dec 2022
Algorithms with Prediction Portfolios M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii OOD 47 20 0 22 Oct 2022
Optimistic No-regret Algorithms for Discrete Caching N. Mhaisen Abhishek Sinha G. Paschos Georgios Iosifidis 41 11 0 15 Aug 2022
Solving the Online Assignment Problem with Machine Learned Advice Clarence Gabriel R. Kasilag Pollux M. Rey Jhoirene B. Clemente 21 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 30 2 0 02 Aug 2022
Learning-Augmented Maximum Flow Adam Polak Maksym Zub 24 11 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 21 23 0 13 Jul 2022
Online TSP with Predictions Hsiao-Yu Hu Hao-Ting Wei Meng-Hsi Li Kai-Min Chung Chung-Shou Liao 26 3 0 30 Jun 2022
Chasing Convex Bodies and Functions with Black-Box Advice Nicolas H. Christianson Tinashe Handina Adam Wierman 21 30 0 23 Jun 2022
Contextual Pandora's Box Alexia Atsidakou Constantine Caramanis Evangelia Gergatsouli Orestis Papadigenopoulos Christos Tzamos 52 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 44 13 0 25 May 2022
Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions Shinsaku Sakaue Taihei Oki 34 21 0 20 May 2022
A Regression Approach to Learning-Augmented Online Algorithms Keerti Anand Rong Ge Amit Kumar Debmalya Panigrahi 36 20 0 18 May 2022
Online Algorithms with Multiple Predictions Keerti Anand Rong Ge Ajay Kumar Debmalya Panigrahi 32 34 0 08 May 2022
Online Caching with no Regret: Optimistic Learning via Recommendations N. Mhaisen Georgios Iosifidis D. Leith 28 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 80 21 0 17 Mar 2022
Online Caching with Optimistic Learning N. Mhaisen Georgios Iosifidis D. Leith 36 12 0 22 Feb 2022
Permutation Predictions for Non-Clairvoyant Scheduling Alexander Lindermayr Nicole Megow 37 31 0 21 Feb 2022
Learning Predictions for Algorithms with Predictions M. Khodak Maria-Florina Balcan Ameet Talwalkar Sergei Vassilvitskii 48 25 0 18 Feb 2022
Single-Leg Revenue Management with Advice S. Balseiro Christian Kroer Rachitesh Kumar 49 14 0 18 Feb 2022
Parsimonious Learning-Augmented Caching Sungjin Im Ravi Kumar Aditya Petety Manish Purohit 58 27 0 09 Feb 2022