Approximate Nearest Neighbors

cluster all N documnets into sqrt(N) groups (same number of clusters as documents in each cluster)

inverted list per cluseter that enumerates all documents in that cluster

then look at the ones in the clusters (nearest few)

Last Reviewed: 10/26/2025