Kavli Affiliate: Cheng Peng | First 5 Authors: Zeyu Wang, Qitong Wang, Xiaoxing Cheng, Peng Wang, Themis Palpanas | Summary: Graph-based indexes have been widely employed to accelerate approximate similarity search of high-dimensional vectors. However, the performance of graph indexes to answer different queries varies vastly, leading to an unstable quality of service for downstream […]
Continue.. $boldsymbol{Steiner}$-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes