O. Boiman, E. Shechman, and M. Irani, In defense of Nearest-Neighbor based image classification, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587598

M. Braun, Accurate error bounds for the eigenvalues of the kernel matrix, Journal of Machine Learning Research, vol.7, pp.2303-2328, 2006.

M. Charikar, Similarity estimation techniques from rounding algorithms, Proceedings of the thiry-fourth annual ACM symposium on Theory of computing , STOC '02, 2002.
DOI : 10.1145/509907.509965

M. Datar, N. Immorlica, P. Indyk, and V. S. 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

M. Datar, N. Immorlica, P. Indyk, and V. S. 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. Deng, W. Dong, R. Socher, L. Li, K. Li et al., ImageNet: A Large-Scale Hierarchical Image Database, CVPR, 2009.

Y. Gong and S. Lazebnik, Iterative quantization: A procrustean approach to learning binary codes, CVPR 2011, 2011.
DOI : 10.1109/CVPR.2011.5995432

D. Gorisse, M. Cord, and F. Precioso, Locality-sensitive hashing for chi2 distance. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.34, issue.2, pp.402-409, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00773079

K. Grauman and T. Darrell, The pyramid match kernel: discriminative classification with sets of image features, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, 2005.
DOI : 10.1109/ICCV.2005.239

J. He, W. Liu, and S. Chang, Scalable similarity search with optimized kernel hashing, Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '10, pp.1129-1138, 2010.
DOI : 10.1145/1835804.1835946

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, 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

H. Jégou, R. Tavenard, M. Douze, and L. Amsaleg, Searching in one billion vectors: Re-rank with source coding, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2011.
DOI : 10.1109/ICASSP.2011.5946540

A. Joly and O. Buisson, Random maximum margin hashing, CVPR 2011, 2011.
DOI : 10.1109/CVPR.2011.5995709

URL : https://hal.archives-ouvertes.fr/hal-00642178

H. König, Eigenvalues of compact operators with applications to integral operators, Linear Algebra and its Applications, vol.84, issue.0, pp.111-122, 1986.
DOI : 10.1016/0024-3795(86)90310-1

B. Kulis and K. Grauman, Kernelized locality-sensitive hashing for scalable image search, 2009 IEEE 12th International Conference on Computer Vision, 2009.
DOI : 10.1109/ICCV.2009.5459466

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

S. Maji and A. Berg, Max-margin additive models for detection, ICCV, 2009.

K. Mikolajczyk, T. Tuytelaars, C. Schmid, A. Zisserman, J. Matas et al., A Comparison of Affine Region Detectors, International Journal of Computer Vision, vol.65, issue.1-2, pp.43-72, 2005.
DOI : 10.1007/s11263-005-3848-x

URL : https://hal.archives-ouvertes.fr/inria-00548528

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

F. Perronnin, J. Sánchez, and Y. Liu, Large-scale image categorization with explicit data embedding, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2010.
DOI : 10.1109/CVPR.2010.5539914

M. Raginsky and S. Lazebnik, Locality-sensitive binary codes from shift-invariant kernels, NIPS, 2010.

B. Schölkopf and A. Smola, Learning with Kernels: Support Vector Machines, Regularization, Optimization and Beyond, 2002.

B. Schölkopf, A. Smola, and K. Müller, Nonlinear Component Analysis as a Kernel Eigenvalue Problem, Neural Computation, vol.20, issue.5, 1998.
DOI : 10.1007/BF02281970

J. Shawe-taylor, C. Williams, N. Cristianini, and J. Kandola, On the Eigenspectrum of the Gram Matrix and the Generalization Error of Kernel-PCA, IEEE Transactions on Information Theory, vol.51, issue.7, pp.2510-2522, 2005.
DOI : 10.1109/TIT.2005.850052

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

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

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.222.6991

A. Vedaldi and A. Zisserman, Efficient additive kernels via explicit feature maps, CVPR, 2010.
DOI : 10.1109/cvpr.2010.5539949

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.167.7024

A. Vedaldi and A. Zisserman, Efficient Additive Kernels via Explicit Feature Maps, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.34, issue.3, pp.480-492, 2012.
DOI : 10.1109/TPAMI.2011.153

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