Preprint
Aug 2026
Multi-Level Aggregation via Dual Fitting: An $O(D)$-Competitive Algorithm
A hindsight dual construction is built upon: a hindsight dual construction, which resolves the infeasibility issues in traditional online primal-dual methods, and a time-dependent dual packing that maintains feasibility over dynamic request sets.
Sara Ahmadian, Shuchi Chawla, Ravi Kumar et al.
· 1 citation