Home » Authors » Julian Born, Yann Disser, Linda Thelen

Julian Born, Yann Disser, Linda Thelen

Public reference bibliography and cataloged PDF materials authored or published by Julian Born, Yann Disser, Linda Thelen.

Found 1 document(s) Page 1 of 1

Tight weighted paging with delay via mirror descent

Year: 2026 • Source: arxiv.org • Listed PDF

We give an O(log k)-competitive randomized algorithm for weighted paging with delay. This improves upon the O(log k log n)-competitive algorithm of Gupta, Kumar, and Panigrahi (STOC 2020, SICOMP 2022) by removing the dep...