Conference
2026
Towards Tight Robust Coresets for k-Medians Clustering
The techniques introduce novel dataset decompositions, enabling chaining arguments to be applied jointly across multiple components to solve the robust k -medians problem with m outliers.
Lingxiao Huang, Zhenyu Jiang, Yi Li et al.
· International Colloquium on... · 0 citations