Medoids in almost linear time via multi-armed bandits

Vivek Bagaria, Govinda M. Kamath, Vasilis Ntranos +2

Computing the medoid of a large number of points in high-dimensional space is an increasingly common operation in many data science problems. We present an algorithm Med-dit which…