Y. Rabani

A Fixed Parameter Sublinear Time Approximation Scheme for Metric Min-Sum Clustering

Metric $k$-minsum clustering is a simple, natural, appealing density-based clustering criterion whose computational complexity remains poorly understood, despite the progress achieved fornother clustering criteria in the past three decades. In this paper we give an efficient approximation scheme for this problem that r...