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

Karthik C. S., Euiwoong Lee, Yuval Rabani +2

Metric $k$-minsum clustering is a simple, natural, appealing density-based clustering criterion whose computational complexity remains poorly understood, despite the progress achie…