Fetching the paper…
Reading the bibliography…
Similarity search finds application in specialized database systems handling complex data such as images or videos, which are typically represented by high-dimensional features and require specific indexing structures.
Sorting networks and their applications
K. E. Batcher · 1968
Earlier work this paper cites.
Introduction to Parallel Algorithms and Architectures: Array, Trees, Hypercubes
F. T. Leighton · 1992
Earlier work this paper cites.
A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces
R. Weber, H.-J. Schek, and S. Blott · 1998
Earlier work this paper cites.
Efficient implementation of sorting on multi-core simd cpu architecture
J. Chhugani, A. D. Nguyen, V. W. Lee, W. Macy, M. Hagog, Y.-K. Chen, A. Baransi, S. Kumar, and P. Dubey · 2008
Earlier work this paper cites.
NVIDIA Tesla: a unified graphics and computing architecture
E. Lindholm, J. Nickolls, S. Oberman, and J. Montrym · 2008
Earlier work this paper cites.
Benchmarking GPUs to tune dense linear algebra
V. Volkov and J. W. Demmel · 2008
Earlier work this paper cites.
Roofline: An insightful visual performance model for multicore architectures
S. Williams, A. Waterman, and D. Patterson · 2009
Earlier work this paper cites.
Locality sensitive hashing: a comparison of hash function types and querying mechanisms
L. Paulevé, H. Jégou, and L. Amsaleg · 2010
Earlier work this paper cites.
knn query processing in metric spaces using GPUs
R. Barrientos, J. Gómez, C. Tenllado, M. Prieto, and M. Marin · 2011
Earlier work this paper cites.
Efficient k-nearest neighbor graph construction for generic similarity measures
W. Dong, M. Charikar, and K. Li · 2011
Earlier work this paper cites.
Iterative quantization: A procrustean approach to learning binary codes
Y. Gong and S. Lazebnik · 2011
Earlier work this paper cites.
Product quantization for nearest neighbor search
H. Jégou, M. Douze, and C. Schmid · 2011
Earlier work this paper cites.
Searching in one billion vectors: re-rank with source coding
H. Jégou, R. Tavenard, M. Douze, and L. Amsaleg · 2011
Earlier work this paper cites.
Randomized selection on the GPU
L. Monroe, J. Wendelberger, and S. Michalak · 2011
Earlier work this paper cites.
Fast GPU-based locality sensitive hashing for k-nearest neighbor computation
J. Pan and D. Manocha · 2011
Earlier work this paper cites.
Fast k-selection algorithms for graphics processing units
T. Alabi, J. D. Blanchard, B. Gordon, and R. Steinbach · 2012
Earlier work this paper cites.
The inverted multi-index
A. Babenko and V. Lempitsky · 2012
Cited alongside, same era.
Design and implementation of a parallel priority queue on many-core architectures
X. He, D. Agarwal, and S. K. Prasad · 2012
Cited alongside, same era.
Imagenet classification with deep convolutional neural networks
A. Krizhevsky, I. Sutskever, and G. E. Hinton · 2012
Cited alongside, same era.
Fast search in Hamming space with multi-index hashing
M. Norouzi, A. Punjani, and D. J. Fleet · 2012
Cited alongside, same era.
Parallel search of k-nearest neighbors with synchronous operations
N. Sismanis, N. Pitsianis, and X. Sun · 2012
Cited alongside, same era.
A multi-teraflop constituency parser using GPUs
J. Canny, D. L. W. Hall, and D. Klein · 2013
Cited alongside, same era.
Ad-heap: An efficient heap data structure for asymmetric multicore processors
W. Liu and B. Vinter · 2014
Later among the works it cites.
Fundamental limits of online and distributed algorithms for statistical learning and estimation
O. Shamir · 2014
Later among the works it cites.
CNN features off-the-shelf: an astounding baseline for recognition
A. Sharif Razavian, H. Azizpour, J. Sullivan, and S. Carlsson · 2014
Later among the works it cites.
GPGPU implementation of nearest neighbor search with product quantization
A. Wakatani and A. Murakami · 2014
Later among the works it cites.
Efficient k-nearest neighbor graph construction using mapreduce for large-scale data sets
T. Warashina, K. Aoyama, H. Sawada, and T. Hattori · 2014
Later among the works it cites.
Cache locality is not enough: High-performance nearest neighbor search with product quantization fast scan
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Bidmach: Large-scale learning with zero memory allocation
J. Canny and H. Zhao · 2013
Cited alongside, same era.
Efficient computation of k-nearest neighbor graphs for large high-dimensional data sets on gpu clusters
A. Dashti · 2013
Cited alongside, same era.
K-means hashing: An affinity-preserving quantization method for learning binary compact codes
K. He, F. Wen, and J. Sun · 2013
Cited alongside, same era.
Distributed representations of words and phrases and their compositionality
T. Mikolov, I. Sutskever, K. Chen, G. S. Corrado, and J. Dean · 2013
Cited alongside, same era.
Cartesian k-means
M. Norouzi and D. Fleet · 2013
Cited alongside, same era.
A. Babenko and V. Lempitsky · 2014
Cited alongside, same era.
F. André, A.-M. Kermarrec, and N. L. Scouarnec · 2015
Later among the works it cites.
Web-scale image clustering revisited
Y. Avrithis, Y. Kalantidis, E. Anagnostopoulos, and I. Z. Emiris · 2015
Later among the works it cites.
S. Han, H. Mao, and W. J. Dally · 2015
Later among the works it cites.
Efficient selection algorithm for fast k-nn search on GPUs
X. Tang, Z. Huang, D. M. Eyers, S. Mills, and M. Guo · 2015
Later among the works it cites.
Efficient indexing of billion-scale datasets of deep descriptors
A. Babenko and V. Lempitsky · 2016
Later among the works it cites.
Special issue: Modern hardware
P. Boncz, W. Lehner, and T. Neumann · 2016
Later among the works it cites.
Polysemous codes
M. Douze, H. Jégou, and F. Perronnin · 2016
Later among the works it cites.
Deep image retrieval: Learning global representations for image search
A. Gordo, J. Almazan, J. Revaud, and D. Larlus · 2016
Later among the works it cites.
Deep residual learning for image recognition
K. He, X. Zhang, S. Ren, and J. Sun · 2016
Later among the works it cites.
YFCC100M: The new data in multimedia research
B. Thomee, D. A. Shamma, G. Friedland, B. Elizalde, K. Ni, D. Poland, D. Borth, and L.-J. Li · 2016
Later among the works it cites.
Efficient large-scale approximate nearest neighbor search on the GPU
P. Wieschollek, O. Wang, A. Sorkine-Hornung, and H. P. A. Lensch · 2016
Later among the works it cites.