Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations

29 October 2023

Papers citing "Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations"

6 / 6 papers shown

Title
Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits Haya Diwan Jinrui Gou Cameron Musco Christopher Musco Torsten Suel 42 1 0 29 May 2024
SPANN: Highly-efficient Billion-scale Approximate Nearest Neighbor Search Qi Chen B. Zhao Haidong Wang Mingqin Li Chuanjie Liu Zengzhong Li Mao Yang Jingdong Wang 67 44 0 05 Nov 2021
Graph-based time-space trade-offs for approximate near neighbors Thijs Laarhoven 56 19 0 08 Dec 2017
EFANNA : An Extremely Fast Approximate Nearest Neighbor Search Algorithm Based on kNN Graph Cong Fu Deng Cai 72 109 0 23 Sep 2016
A Survey on Learning to Hash Jingdong Wang Ting Zhang Jingkuan Song N. Sebe Heng Tao Shen 89 969 0 01 Jun 2016
Learning to Hash for Indexing Big Data - A Survey Jun Wang Wen Liu Sanjiv Kumar Shih-Fu Chang 55 512 0 17 Sep 2015