Dynamic Algorithm for Explainable $k$-medians Clustering under $\ell_p$ Norm

NeurIPSSpotlight2025

Authors: Konstantin Makarychev, Ilias Papanikolaou, Liren Shan
Venue: NeurIPS 2025
Track: Spotlight

TL;DR

We study the problem of explainable $k$-medians clustering introduced by Dasgupta, Frost, Moshkovitz, and Rashtchian (2020)

Opening excerpt from the authors’ abstract. source

Read the paper

OpenReview

← All NeurIPS 2025 Spotlight papers · Browse the whole archive