On Optimal Coreset Construction for Euclidean $(k,z)$-Clustering

Lingxiao Huang, Jian Li, Xuan Wu

Constructing small-sized coresets for various clustering problems in different metric spaces has attracted significant attention for the past decade. A central problem in the cores…