MIT
Piotr Indyk, Haike Xu
Nearest neighbor search; graph-based algorithms; worst-case analysis
Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations