BanditPAM: Almost Linear-Time k-medoids Clustering via Multi-Armed Bandits

#artificialintelligence 

In fact, you may know some of the common algorithms for the \(k\)-means problem.