research
∙
02/22/2023
The Power of Uniform Sampling for k-Median
We study the power of uniform sampling for k-Median in various metric sp...
share
research
∙
01/20/2023
Coresets for Clustering with General Assignment Constraints
Designing small-sized coresets, which approximately preserve the costs o...
research
∙
10/19/2022
Near-optimal Coresets for Robust Clustering
We consider robust clustering problems in ℝ^d, specifically k-clustering...
research
∙
10/06/2021
