pHNSW: PCA-Based Filtering to Accelerate HNSW Approximate Nearest Neighbor Search

Zheng Li, Guangyi Zeng, Paul Delestrac +2

Hierarchical Navigable Small World (HNSW) has demonstrated impressive accuracy and low latency for high-dimensional nearest neighbor searches. However, its high computational deman…