7 citations · 27 across the 14 of their papers we have counts for
4 papers · 1 filter
On Optimal Coreset Construction for Euclidean -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…
Near-optimal Coresets for Robust Clustering
Lingxiao Huang, Shaofeng H. -C. Jiang, Jianing Lou +1
We consider robust clustering problems in , specifically -clustering problems (e.g., -Median and -Means with outliers, where the cost for a given center…
The Power of Uniform Sampling for Coresets
Vladimir Braverman, Vincent Cohen-Addad, Shaofeng H. -C. Jiang +4
Motivated by practical generalizations of the classic -median and -means objectives, such as clustering with size constraints, fair clustering, and Wasserstein barycenter, we…
New Coresets for Projective Clustering and Applications
Murad Tukan, Xuan Wu, Samson Zhou +2
-projective clustering is the natural generalization of the family of -clustering and -subspace clustering problems. Given a set of points in , the g…