Cluster-and-Conquer: When Randomness Meets Graph Locality

George Giakkoupis, Anne-Marie Kermarrec, Olivier Ruas +1

K-Nearest-Neighbors (KNN) graphs are central to many emblematic data mining and machine-learning applications. Some of the most efficient KNN graph algorithms are incremental and l…