U-HNSW: An Efficient Graph-based Solution to ANNS Under Universal Lp Metrics

Huayi Wang, Jingfan Meng, Jun Xu

Approximate nearest neighbor search under universal L_p metrics (ANNS-U-L_p) is an important and challenging research problem, as it requires answering queries under all possible p…