research
∙
01/31/2022
Fast Distributed k-Means with a Small Number of Rounds
We propose a new algorithm for k-means clustering in a distributed setti...
share
research
∙
02/08/2021
A Constant Approximation Algorithm for Sequential No-Substitution k-Median Clustering under a Random Arrival Order
We study k-median clustering under the sequential no-substitution settin...
research
∙
05/30/2019
Sequential no-Substitution k-Median-Clustering
We study the sample-based k-median clustering objective under a sequenti...
research
∙
02/02/2016