Multi-Level Aggregation via Dual Fitting: An $O(D)$-Competitive Algorithm

Sara Ahmadian, Shuchi Chawla, Ravi Kumar +2

We present a new online algorithm for the well-known Multi-Level Aggregation Problem (MLAP) with arbitrary delay functions, achieving a $2D$-competitive ratio, where $D$ is the dep…