Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds

Lingxiao Huang, Jian Li, Pinyan Lu +1

Designing small-sized \emph{coresets}, which approximately preserve the costs of the solutions for large datasets, has been an important research direction for the past decade. We…