Sara Ahmadian

activity

20112026

most citedClustering without Over-Representation

83 citations · 133 across the 14 of their papers we have counts for

collaborators

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 $O (lo g n)$ -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 $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 $2 D$ -competitive ratio, where $D$ is the dep…

A General Framework for Matching with Delays

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

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