Ultra Fast Medoid Identification via Correlated Sequential Halving

Tavor Baharav, David Tse

Neural Information Processing Systems 

The medoid of a set of n points is the point in the set that minimizes the sum of distances to other points.