BanditPAM: Almost Linear-Time k-medoids Clustering via Multi-Armed Bandits
The Stanford AI Lab Blog
DECEMBER 17, 2021
Our state-of-the-art (k)-medoids algorithm from NeurIPS, BanditPAM, is now publicly available! texttt{pip install banditpam}) and you're good to go! In our NeurIPS paper, BanditPAM, we sped up the best known algorithm from (O(n^2)) to (O(ntext{log}n)). BanditPAM (right) only samples the pairwise distances.
40 
Let's personalize your content