Competitive Caching with Machine Learned Advice

DOI10.1145/3447579zbMath1499.68415arXiv1802.05399OpenAlexW3178731179MaRDI QIDQ5056414

Sergei Vassilvitskii, Thodoris Lykouris

Publication date: 8 December 2022

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1802.05399

zbMATH Keywords

online algorithmspagingbeyond worst-case analysismachine-learned predictions

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Online algorithms; streaming algorithms (68W27)

Related Items (7)

Learning-augmented algorithms for online subset sum ⋮ Secretary and online matching problems with machine learned advice ⋮ Canadian traveller problem with predictions ⋮ Online minimum spanning trees with weight predictions ⋮ Online interval scheduling with predictions ⋮ Advice complexity bounds for online delayed \(\mathcal{F} \)-node-, \(H\)-node- and \(H\)-edge-deletion problems ⋮ Machine learning advised algorithms for the ski rental problem with a discount

This page was built for publication: Competitive Caching with Machine Learned Advice