Asymptotically Robust Learning-Augmented Algorithms for Preemptive FIFO Buffer Management
arXiv:2604.26349v1 Announce Type: cross
Abstract: We present a learning-augmented online algorithm for the preemptive FIFO buffer management problem, where packets arrive online to a finite-capacity buffer, must be transmitted in FIFO order, and the a…