Down with the Hierarchy: The 'H' in HNSW Stands for "Hubs"

Blaise Munyampirwa, Vihan Lakshman, Benjamin Coleman

Driven by recent breakthrough advances in neural representation learning, approximate near-neighbor (ANN) search over vector embeddings has emerged as a critical computational work…