works on
aggregation with delays 1competitive analysis 1learning-augmented algorithms 1line metric 1online algorithms 1randomized algorithms 1

From the 1 of 27 linked papers with an AI index.

activity
20242026
collaborators
Showing cs.DSShow all

1 paper · 1 filter

cs.DS2026

Online Service with Per-Batch Maximum Delay

Tianhang Lu, Runtian Ren, Shengcai Liu +1

We study online service with one maximum-waiting-time charge per service batch. The persistent server endpoint prevents a phase-by-phase comparison with the offline optimum: an off…