Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations - Indyk, Piotr; Xu, Haike (Advances in Neural Information Processing Systems, 2023)