K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, When Is ???Nearest Neighbor??? Meaningful?, Proceedings of the International Conference on Database Theory, pp.217-235, 1999.
DOI : 10.1007/3-540-49257-7_15

C. Böhm, S. Berchtold, and D. Keim, Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases, ACM Computing Surveys, vol.33, issue.3, pp.322-373, 2001.
DOI : 10.1145/502807.502809

M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni, Locality-sensitive hashing scheme based on p-stable distributions, Proceedings of the twentieth annual symposium on Computational geometry , SCG '04, pp.253-262, 2004.
DOI : 10.1145/997817.997857

J. Friedman, J. L. Bentley, and R. A. , An Algorithm for Finding Best Matches in Logarithmic Expected Time, ACM Transactions on Mathematical Software, vol.3, issue.3, pp.209-226, 1977.
DOI : 10.1145/355744.355745

A. Gionis, P. Indyk, and R. Motwani, Similarity search in high dimension via hashing, Proceedings of the International Conference on Very Large DataBases, pp.518-529, 1999.

H. Jegou, M. Douze, and C. Schmid, Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search, Proceedings of the European Conference on Computer VIsion, 2008.
DOI : 10.1007/978-3-540-88682-2_24
URL : https://hal.archives-ouvertes.fr/inria-00316866

Y. Ke, R. Sukthankar, and L. Huston, Efficient near-duplicate detection and subimage retrieval, ACM Multimedia, pp.869-876, 2004.

D. Lowe, Distinctive Image Features from Scale-Invariant Keypoints, International Journal of Computer Vision, vol.60, issue.2, pp.91-110, 2004.
DOI : 10.1023/B:VISI.0000029664.99615.94

B. Matei, Y. Shan, H. Sawhney, Y. Tan, R. Kumar et al., Rapid object indexing using locality sensitive hashing and joint 3D-signature space estimation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.7, pp.1111-1126, 2006.
DOI : 10.1109/TPAMI.2006.148

M. Muja and D. G. Lowe, Fast approximate nearest neighbors with automatic algorithm configuration, VISAPP, 2009.

A. Oliva and A. Torralba, Modeling the shape of the scene: a holistic representation of the spatial envelope, International Journal of Computer Vision, vol.42, issue.3, pp.145-175, 2001.
DOI : 10.1023/A:1011139631724

G. Shakhnarovich, T. Darrell, and P. Indyk, Nearest-Neighbor Methods in Learning and Vision: Theory and Practice, chapter 3, 2006.

A. Torralba, R. Fergus, and W. T. Freeman, 80 Million Tiny Images: A Large Data Set for Nonparametric Object and Scene Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.30, issue.11, pp.1958-1970, 2008.
DOI : 10.1109/TPAMI.2008.128

A. Torralba, R. Fergus, and Y. Weiss, Small codes and large image databases for recognition, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587633

R. Weber, H. Schek, and S. Blott, A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces, Proceedings of the International Conference on Very Large DataBases, pp.194-205, 1998.

Y. Weiss, A. Torralba, and R. Fergus, Spectral hashing, NIPS, 2008.