22 citations · 38 across the 14 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
A General Framework for Matching with Delays
Sara Ahmadian, Shuchi Chawla, Ravi Kumar +2
We present a simple deterministic -competitive algorithm for the online minimum-cost perfect matching with delays (MPMD) problem on arbitrary, unknown metric spaces, whe…
cs.DS2026
Multi-Level Aggregation via Dual Fitting: An -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 -competitive ratio, where is the dep…