Fully Dynamic k-Median with Near-Optimal Update Time and Recourse

Open Webpage

Sayan Bhattacharya, Martín Costa, Ermiya Farokhnejad

Published: 2025, Last Modified: 26 Jan 2026STOC 2025EveryoneRevisionsBibTeXCC BY-SA 4.0