2022
Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth
NeurIPS 2022accept
Obtaining scalable algorithms for \emph{hierarchical agglomerative clustering} (HAC) is of significant interest due to the massive size of real-world datasets. At the same time, efficiently parallelizing HAC is difficult due to the seemingly sequential nature of the algorithm. In this paper, we addr…