no code implementations • 16 May 2019 • Fabien André, Anne-Marie Kermarrec, Nicolas Le Scouarnec
We propose a novel approach that allows 16-bit quantizers to offer the same response time as 8-bit quantizers, while still providing a boost of accuracy.
2 code implementations • 21 Dec 2018 • Fabien André, Anne-Marie Kermarrec, Nicolas Le Scouarnec
Efficient Nearest Neighbor (NN) search in high-dimensional spaces is a foundation of many multimedia retrieval systems.
1 code implementation • 27 Dec 2017 • Nicolas Le Scouarnec
In this paper, we propose algorithmic improvements to cuckoo hash tables allowing to eliminate some unnecessary memory accesses; these changes are conducted without altering the properties of the original cuckoo hash table so that all existing theoretical analysis remain applicable.
Networking and Internet Architecture Databases Data Structures and Algorithms Performance
1 code implementation • 24 Apr 2017 • Fabien André, Anne-Marie Kermarrec, Nicolas Le Scouarnec
This allows Quick ADC to exceed the performance of state-of-the-art systems, e. g., it achieves a Recall@100 of 0. 94 in 3. 4 ms on 1 billion SIFT descriptors (128-bit codes).