v1v2v3v4 (latest)

Competitive caching with machine learned advice

15 February 2018

Papers citing "Competitive caching with machine learned advice"

50 / 146 papers shown

Title
Learning-Augmented Algorithms for MTS with Bandit Access to Multiple Predictors Matei Gabriel Coşa Marek Eliáš 32 0 0 05 Jun 2025
Online Budget-Feasible Mechanism Design with Predictions Georgios Amanatidis E. Markakis Christodoulos Santorinaios Guido Schäfer Panagiotis Tsamopoulos Artem Tsikiridis 32 0 0 30 May 2025
Improved Approximations for Hard Graph Problems using Predictions Anders Aamand Justin Y. Chen Siddharth Gollapudi Sandeep Silwal Hao Wu 19 0 0 29 May 2025
Online Fair Division for Personalized $2$ -Value Instances Georgios Amanatidis Alexandros Lolos E. Markakis Victor Turmel 54 0 0 28 May 2025
Hybrid Real- and Complex-valued Neural Network Architecture Alex Young L. V. Fiorio Bo Yang B. Karanov Wim J. van Houtum Ronald M. Aarts 81 0 0 04 Apr 2025
Queueing, Predictions, and LLMs: Challenges and Open Problems Michael Mitzenmacher Rana Shahout AI4TS LRM 103 1 0 10 Mar 2025
Learning-Augmented Frequent Directions Anders Aamand Justin Y. Chen Siddharth Gollapudi Sandeep Silwal Hao Wu AI4TS 92 0 0 02 Mar 2025
Multi-Platform Autobidding with and without Predictions Gagan Aggarwal Anupam Gupta Xizhi Tan Mingfei Zhao 96 0 0 26 Feb 2025
Efficiently Solving Discounted MDPs with Predictions on Transition Matrices Lixing Lyu Jiashuo Jiang Wang Chi Cheung 87 1 0 24 Feb 2025
Incremental Approximate Single-Source Shortest Paths with Predictions Samuel McCauley Benjamin Moseley Aidin Niaparast Helia Niaparast Shikha Singh CLL 101 1 0 12 Feb 2025
Utilitarian Distortion with Predictions Aris Filos-Ratsikas Georgios Kalantzis Alexandros A. Voudouris 118 1 0 10 Feb 2025
Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search Ziyad Benomar Lorenzo Croissant Vianney Perchet Spyros Angelopoulos 119 0 0 08 Feb 2025
Optimal Metric Distortion for Matching on the Line Aris Filos-Ratsikas Vasilis Gkatzelis M. Latifian Emma Rewinski Alexandros A. Voudouris 112 0 0 31 Jan 2025
On Tradeoffs in Learning-Augmented Algorithms Ziyad Benomar Vianney Perchet 97 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 212 1 0 02 Dec 2024
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 56 0 0 20 Oct 2024
Learning-Augmented Robust Algorithmic Recourse Kshitij Kayastha Vasilis Gkatzelis Shahin Jabbari 84 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 56 0 0 01 Oct 2024
Learning-Augmented Frequency Estimation in Sliding Windows Rana Shahout Ibrahim Sabek Michael Mitzenmacher 27 1 0 17 Sep 2024
Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms Spyros Angelopoulos Christoph Durr Alex Elenter Yanni Lefki 77 2 0 07 Aug 2024
Improving Online Algorithms via ML Predictions Ravi Kumar Manish Purohit Zoya Svitkina 117 318 0 25 Jul 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 65 1 0 23 Jul 2024
Near-Optimal Consistency-Robustness Trade-Offs for Learning-Augmented Online Knapsack Problems Mohammadreza Daneshvaramoli Helia Karisani Adam Lechowicz Bo Sun Cameron Musco Mohammad Hajiesmaili 59 0 0 26 Jun 2024
Learning-Based Heavy Hitters and Flow Frequency Estimation in Streams Rana Shahout Michael Mitzenmacher 80 4 0 24 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 110 0 0 05 Jun 2024
Warm-starting Push-Relabel Sami Davies Sergei Vassilvitskii Yuyan Wang AI4CE 58 2 0 28 May 2024
Online Classification with Predictions Vinod Raman Ambuj Tewari 70 1 0 22 May 2024
Online bipartite matching with imperfect advice Davin Choo Themis Gouleakis Chun Kai Ling Arnab Bhattacharyya 95 1 0 16 May 2024
Non-clairvoyant Scheduling with Partial Predictions Ziyad Benomar Vianney Perchet 94 8 0 02 May 2024
Contract Scheduling with Distributional and Multiple Advice Spyros Angelopoulos Marcin Bieńkowski Christoph Durr Bertrand Simon 59 5 0 18 Apr 2024
VC Theory for Inventory Policies Yaqi Xie Will Ma Linwei Xin 73 6 0 17 Apr 2024
Algorithms for Caching and MTS with reduced number of predictions Karim Abdel Sadek Marek Elias 79 8 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 74 4 0 29 Mar 2024
MAC Advice for Facility Location Mechanism Design Zohar Barak Anupam Gupta Inbal Talgam-Cohen OOD 96 7 0 18 Mar 2024
Learning-Augmented Algorithms with Explicit Predictors Marek Elias Haim Kaplan Yishay Mansour Shay Moran 91 3 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 79 3 0 05 Mar 2024
LC-Tsallis-INF: Generalized Best-of-Both-Worlds Linear Contextual Bandits Masahiro Kato Shinji Ito 192 0 0 05 Mar 2024
Learning-Based Algorithms for Graph Searching Problems A. DePavia Erasmo Tani A. Vakilian 106 3 0 27 Feb 2024
Energy-Efficient Scheduling with Predictions Eric Balkanski Noémie Périvier Clifford Stein Hao-Ting Wei AI4TS 73 5 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 56 3 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 44 2 0 21 Feb 2024
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems E. Kevi K. Nguyen 53 5 0 13 Feb 2024
Learning-augmented Online Algorithm for Two-level Ski-rental Problem Keyuan Zhang Zhongdong Liu Nakjung Choi Bo Ji 64 3 0 09 Feb 2024
Constrained Online Two-stage Stochastic Optimization: Algorithm with (and without) Predictions Piao Hu Jiashuo Jiang Guodong Lyu Hao Su 60 2 0 02 Jan 2024
Best-of-Both-Worlds Linear Contextual Bandits Masahiro Kato Shinji Ito 103 1 0 27 Dec 2023
Online Covering with Multiple Experts EnikHo Kevi Kim-Thang Nguyen 60 1 0 22 Dec 2023
Improved Frequency Estimation Algorithms with and without Predictions Anders Aamand Justin Y. Chen Huy Le Nguyen Sandeep Silwal A. Vakilian 113 7 0 12 Dec 2023
On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental Yongho Shin Changyeol Lee Hyung-Chan An 56 0 0 05 Dec 2023