7 citations · 27 across the 14 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
cs.DS2023
On Coresets for Clustering in Small Dimensional Euclidean Spaces
Lingxiao Huang, Ruiyuan Huang, Zengfeng Huang +1
We consider the problem of constructing small coresets for -Median in Euclidean spaces. Given a large set of data points , a coreset is a much smaller set…
cs.DS2023
Improved Coresets for Clustering with Capacity and Fairness Constraints
Lingxiao Huang, Pinyan Lu, Xuan Wu
We study coresets for clustering with capacity and fairness constraints. Our main result is a near-linear time algorithm to construct -sized $\va…
cs.DS2023
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…