Competitive Caching with Machine Learned Advice
From MaRDI portal
Publication:5056414
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
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