activity
20132023
most citedParameterized Approximation for Robust Clustering in Discrete Geometric Spaces

1 citations · 1 across the 6 of their papers we have counts for

collaborators
Showing 2020Show all

1 paper · 1 filter

cs.DS2020

Min-Sum Clustering (with Outliers)

Sandip Banerjee, Rafail Ostrovsky, Yuval Rabani

We give a constant factor polynomial time pseudo-approximation algorithm for min-sum clustering with or without outliers. The algorithm is allowed to exclude an arbitrarily small c…