J. Wang, G. Qi, N. Sebe, and C. Aggarwal, Special issue on big media data: Understanding, search, and mining, IEEE Trans. on Big Data, vol.1, issue.3, 2015.
DOI : 10.1109/tbdata.2016.2562839

R. Weber, H. Schek, and S. Blott, A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces, VLDB, pp.194-205, 1998.

M. Muja and D. G. Lowe, Scalable Nearest Neighbor Algorithms for High Dimensional Data, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.36, issue.11, 2014.
DOI : 10.1109/TPAMI.2014.2321376

M. S. Charikar, Similarity estimation techniques from rounding algorithms, Proceedings of the thiry-fourth annual ACM symposium on Theory of computing , STOC '02, pp.380-388, 2002.
DOI : 10.1145/509907.509965
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.110.1930

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

W. Dong, M. Charikar, and K. Li, Asymmetric distance estimation with sketches for similarity search in high-dimensional spaces, Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '08, pp.123-130, 2008.
DOI : 10.1145/1390334.1390358

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

A. Babenko and V. Lempitsky, The inverted multi-index, CVPR, 2012.

R. Arandjelovi´carandjelovi´c and A. Zisserman, Extremely low bit-rate nearest neighbor search using a set compression tree, IEEE Trans. PAMI, 2014.

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

H. Jégou, M. Douze, C. Schmid, and P. Pérez, Aggregating local descriptors into a compact image representation, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2010.
DOI : 10.1109/CVPR.2010.5540039

G. Csurka, C. Dance, L. Fan, J. Willamowski, and C. Bray, Visual categorization with bags of keypoints, ECCV Workshop Statistical Learning in Computer Vision, 2004.

J. Sivic and A. Zisserman, Video Google: a text retrieval approach to object matching in videos, Proceedings Ninth IEEE International Conference on Computer Vision, pp.1470-1477, 2003.
DOI : 10.1109/ICCV.2003.1238663

L. Bo and C. Sminchisescu, Efficient match kernels between sets of features for visual recognition, NIPS, 2009.

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

C. R. Rao and S. K. Mitra, Generalized inverse of a matrix and its applications, Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability, 1972.

C. M. Bishop, Pattern recognition and machine learning, 2006.

N. Murray and F. Perronnin, Generalized Max Pooling, 2014 IEEE Conference on Computer Vision and Pattern Recognition, 2014.
DOI : 10.1109/CVPR.2014.317
URL : http://arxiv.org/abs/1406.0312

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

J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, Object retrieval with large vocabularies and fast spatial matching, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383172

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

B. Thomee, D. A. Shamma, G. Friedland, B. Elizalde, K. Ni et al., YFCC100M, Communications of the ACM, vol.59, issue.2, 2016.
DOI : 10.1145/2812802

E. Spyromitros-xioufis, S. Papadopoulos, I. Kompatsiaris, G. Tsoumakas, and I. Vlahavas, A Comprehensive Study Over VLAD and Product Quantization in Large-Scale Image Retrieval, IEEE Transactions on Multimedia, vol.16, issue.6, 2014.
DOI : 10.1109/TMM.2014.2329648

A. Babenko, A. Slesarev, A. Chigorin, and V. Lempitsky, Neural Codes for Image Retrieval, ECCV, 2014.
DOI : 10.1007/978-3-319-10590-1_38

I. S. Dhillon and D. S. Modha, Concept decompositions for large sparse text data using clustering, Machine learning, pp.143-175, 2001.

H. Jégou, M. Douze, and C. Schmid, Improving Bag-of-Features for Large Scale Image Search, International Journal of Computer Vision, vol.42, issue.3, pp.316-336, 2010.
DOI : 10.1007/s11263-009-0285-2

A. Gordo and F. Perronnin, Asymmetric distances for binary embeddings, CVPR, 2011.
DOI : 10.1109/cvpr.2011.5995505

M. Jain, H. Jégou, and P. Gros, Asymmetric hamming embedding, Proceedings of the 19th ACM international conference on Multimedia, MM '11, 2011.
DOI : 10.1145/2072298.2072035
URL : https://hal.archives-ouvertes.fr/inria-00607278

D. Sculley, Web-scale k-means clustering, Proceedings of the 19th international conference on World wide web, WWW '10, 2010.
DOI : 10.1145/1772690.1772862

F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion et al., Scikit-learn: Machine learning in python, The Journal of Machine Learning Research, vol.12, pp.2825-2830, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00650905

A. Iscen, M. Rabbat, and T. Furon, Efficient Large-Scale Similarity Search Using Matrix Factorization, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2016.
DOI : 10.1109/CVPR.2016.228
URL : https://hal.archives-ouvertes.fr/hal-01294736

A. R. Didonato and M. P. Jarnagin, A method for computing the incomplete beta function ratio Computation and Analysis laboratory, 1949.

T. Groves and T. Rothenberg, A note on the expected value of an inverse matrix, Biometrika, vol.56, issue.3, pp.690-691, 1969.
DOI : 10.1093/biomet/56.3.690