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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.134.8167

R. Dorfman, The Detection of Defective Members of Large Populations, The Annals of Mathematical Statistics, vol.14, issue.4, pp.436-440, 1943.
DOI : 10.1214/aoms/1177731363

D. Du and F. K. Hwang, Combinatorial group testing and its applications, World Scientific, 1993.
DOI : 10.1142/4252

P. Indyk and R. Motwani, Approximate nearest neighbors, Proceedings of the thirtieth annual ACM symposium on Theory of computing , STOC '98, pp.604-613, 1998.
DOI : 10.1145/276698.276876

M. Jain, R. Benmokhtar, P. Gros, and H. Jégou, Hamming embedding similarity-based image classification, Proceedings of the 2nd ACM International Conference on Multimedia Retrieval, ICMR '12, 2012.
DOI : 10.1145/2324796.2324820
URL : https://hal.archives-ouvertes.fr/hal-00688169

H. Jégou, M. Douze, and C. Schmid, Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search, ECCV, 2008.
DOI : 10.1007/978-3-540-88682-2_24

H. Jégou, M. Douze, and C. Schmid, Packing bag-of-features, 2009 IEEE 12th International Conference on Computer Vision, 2009.
DOI : 10.1109/ICCV.2009.5459419

H. Jégou, M. Douze, and C. Schmid, Product Quantization for Nearest Neighbor Search, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.1, pp.117-128, 2011.
DOI : 10.1109/TPAMI.2010.57

H. Jégou, F. Perronnin, M. Douze, J. Sánchez, P. Pérez et al., Aggregating Local Image Descriptors into Compact Codes, IEEE Trans. PAMI, 2012.
DOI : 10.1109/TPAMI.2011.235

H. Jégou and A. Zisserman, Triangulation embedding and democratic kernels for image search, CVPR, 2014.

F. Krzakala, M. Mézard, F. Sausset, Y. Sun, and L. Zdeborová, Statistical-Physics-Based Reconstruction in Compressed Sensing, Physical Review X, vol.2, issue.2, p.2012
DOI : 10.1103/PhysRevX.2.021005
URL : https://hal.archives-ouvertes.fr/hal-00716897

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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.14.4931

Q. Luo, S. Zhang, T. Huang, W. Gao, and Q. Tian, Superimage, Proceedings of International Conference on Multimedia Retrieval, ICMR '14, 2014.
DOI : 10.1145/2578726.2578741

Q. Lv, M. Charikar, and K. Li, Image similarity search with compact data structures, Proceedings of the Thirteenth ACM conference on Information and knowledge management , CIKM '04, pp.208-217, 2004.
DOI : 10.1145/1031171.1031213
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.8033

Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li, Multi-probe LSH: Efficient indexing for high-dimensional similarity search, Proceedings of the International Conference on Very Large DataBases, pp.950-961, 2007.

J. Mairal, F. Bach, J. Ponce, and G. Sapiro, Online dictionary learning for sparse coding, Proceedings of the 26th Annual International Conference on Machine Learning, ICML '09, 2009.
DOI : 10.1145/1553374.1553463
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.184.5417

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

D. Nistér and H. Stewénius, Scalable Recognition with a Vocabulary Tree, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 2 (CVPR'06), pp.2161-2168, 2006.
DOI : 10.1109/CVPR.2006.264

F. Perronnin and C. R. Dance, Fisher Kernels on Visual Vocabularies for Image Categorization, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383266

J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, Object retrieval with large vocabularies and fast spatial matching Sivic and A. Zisserman. Video Google: A text retrieval approach to object matching in videos, CVPR ICCV, pp.1470-1477, 2003.

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