v1v2v3v4 (latest)

Competitive caching with machine learned advice

15 February 2018

Papers citing "Competitive caching with machine learned advice"

45 / 145 papers shown

Title
Learning Predictions for Algorithms with Predictions M. Khodak Maria-Florina Balcan Ameet Talwalkar Sergei Vassilvitskii 87 27 0 18 Feb 2022
Single-Leg Revenue Management with Advice S. Balseiro Christian Kroer Rachitesh Kumar 99 15 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
Lazy Lagrangians with Predictions for Online Learning Daron Anderson Georgios Iosifidis D. Leith 92 6 0 08 Jan 2022
Robustification of Online Graph Exploration Methods Franziska Eberle Alexander Lindermayr Nicole Megow L. Nolke Jens Schlöter AAML OOD 64 22 0 10 Dec 2021
Learning-Augmented Algorithms for Online Steiner Tree Chenyang Xu Benjamin Moseley 67 17 0 10 Dec 2021
A Novel Prediction Setup for Online Speed-Scaling A. Antoniadis Peyman Jabbarzade Ganje Golnoosh Shahkarami 61 17 0 06 Dec 2021
Online Search With Best-Price and Query-Based Predictions Spyros Angelopoulos Shahin Kamali Dehou Zhang 73 9 0 02 Dec 2021
Adversarial Deep Learning for Online Resource Allocation Bingqian Du Zhiyi Huang Chuan Wu AAML 50 6 0 19 Nov 2021
Logarithmic Regret from Sublinear Hints Aditya Bhaskara Ashok Cutkosky Ravi Kumar Manish Purohit 89 19 0 09 Nov 2021
Adaptive Discretization in Online Reinforcement Learning Sean R. Sinclair Siddhartha Banerjee Chao Yu OffRL 87 17 0 29 Oct 2021
Learning-Augmented $k$ -means Clustering Jon Ergun Zhili Feng Sandeep Silwal David P. Woodruff Samson Zhou 67 34 0 27 Oct 2021
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds A. Antoniadis Christian Coester Marek Eliáš Adam Polak Bertrand Simon 67 22 0 25 Oct 2021
Can Q-Learning be Improved with Advice? Noah Golowich Ankur Moitra OffRL 151 13 0 25 Oct 2021
(Optimal) Online Bipartite Matching with Degree Information Anders Aamand Justin Y. Chen Piotr Indyk 63 9 0 21 Oct 2021
Online Primal-Dual Algorithms with Predictions for Packing Problems K. Nguyen C. Dürr 55 4 0 01 Oct 2021
Pareto-Optimal Learning-Augmented Algorithms for Online Conversion Problems Bo Sun Russell Lee Mohammad Hajiesmaili Adam Wierman Danny H. K. Tsang 27 28 0 03 Sep 2021
Faster Matchings via Learned Duals M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii 51 69 0 20 Jul 2021
Robust Learning-Augmented Caching: An Experimental Study Jakub Chlkedowski Adam Polak Bartosz Szabucki Konrad Zolna OOD 47 20 0 28 Jun 2021
Learning-based Support Estimation in Sublinear Time T. Eden Piotr Indyk Shyam Narayanan R. Rubinfeld Sandeep Silwal Tal Wagner 70 28 0 15 Jun 2021
Sequential Ski Rental Problem Anant Shah A. Rajkumar 17 3 0 13 Apr 2021
Double Coverage with Machine-Learned Advice Alexander Lindermayr Nicole Megow Bertrand Simon 64 15 0 02 Mar 2021
Online Bin Packing with Predictions Spyros Angelopoulos Shahin Kamali Kimia Shadkami 92 29 0 05 Feb 2021
Online Capacity Scaling Augmented With Unreliable Machine Learning Predictions Daan Rutten Debankur Mukherjee 131 6 0 28 Jan 2021
Metrical Task Systems with Online Machine Learned Advice K. Rao 20 0 0 17 Dec 2020
Contract Scheduling With Predictions Spyros Angelopoulos Shahin Kamali 56 19 0 24 Nov 2020
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing Thomas Lavastida Benjamin Moseley R. Ravi Chenyang Xu OOD 104 59 0 23 Nov 2020
Online Paging with a Vanishing Regret Y. Emek S. Kutten Yangguang Shi 19 9 0 18 Nov 2020
The Primal-Dual method for Learning Augmented Algorithms Étienne Bamas Andreas Maggiori O. Svensson OnRL 63 127 0 22 Oct 2020
Learning Augmented Energy Minimization via Speed Scaling Étienne Bamas Andreas Maggiori Lars Rohwedder O. Svensson 89 70 0 22 Oct 2020
Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms Alexander Wei Fred Zhang 93 99 0 22 Oct 2020
Adaptive Discretization for Model-Based Reinforcement Learning Sean R. Sinclair Tianyu Wang Gauri Jain Siddhartha Banerjee Chao Yu OffRL 74 21 0 01 Jul 2020
Queues with Small Advice Michael Mitzenmacher 46 21 0 27 Jun 2020
Online Page Migration with ML Advice Piotr Indyk Frederik Mallmann-Trenn Slobodan Mitrović R. Rubinfeld OnRL 121 18 0 09 Jun 2020
Online Algorithms for Multi-shop Ski Rental with Machine Learned Advice Shu-Fan Wang Jian Li Shiqiang Wang 32 10 0 13 Feb 2020
Online Learning with Imperfect Hints Aditya Bhaskara Ashok Cutkosky Ravi Kumar Manish Purohit 121 58 0 11 Feb 2020
Automating Distributed Tiered Storage Management in Cluster Computing H. Herodotou E. Kakoulli 28 25 0 04 Jul 2019
Protecting the Protected Group: Circumventing Harmful Fairness Omer Ben-Porat Fedor Sandomirskiy Moshe Tennenholtz FaML 73 18 0 25 May 2019
The Supermarket Model with Known and Predicted Service Times Michael Mitzenmacher Matteo DellÁmico 77 13 0 23 May 2019
Optimal Algorithms for Ski Rental with Soft Machine-Learned Predictions Rohan Kodialam 28 15 0 28 Feb 2019
Learning Space Partitions for Nearest Neighbor Search Yihe Dong Piotr Indyk Ilya P. Razenshteyn Tal Wagner 86 12 0 24 Jan 2019
Reinforcement Learning for Adaptive Caching with Dynamic Storage Pricing A. Sadeghi Fatemeh Sheikholeslami A. Marques G. Giannakis 58 53 0 17 Dec 2018
SmartChoices: Hybridizing Programming and Machine Learning Victor Carbune Thierry Coppey A. Daryin Thomas Deselaers Nikhil Sarda J. Yagnik 27 2 0 01 Oct 2018
Dynamic Resource Allocation in the Cloud with Near-Optimal Efficiency Sebastian Perez-Salazar Ishai Menache Mohit Singh A. Toriello 23 9 0 07 Sep 2018