arxivcs.IRcs.LG2026-07-31
QASP: Query-Adaptive Robust Vector Search Policy
Hakan Ferhatosmanoglu, Kushal Kumar, Tal Wagner, Andy Warfield
A fundamental challenge of vector search is achieving consistently high recall while minimizing computational costs. Fixed search parameters cause significant performance variance across queries, and conventional evaluation on average recall masks these per-query disparities. We…