A. Bar-hillel, T. Hertz, N. Shental, and D. Weinshall, Learning a Mahanalobis metric from equivalence constraints, pp.937-965, 2005.

K. Barnard, P. Duygulu, D. Forsyth, N. De-freitas, D. Blei et al., Matching words and pictures, pp.1107-1135, 2003.

R. Bekkerman and J. Jeon, Multi-modal Clustering for Multimedia Collections, 2007 IEEE Conference on Computer Vision and Pattern Recognition, p.CVPR, 2007.
DOI : 10.1109/CVPR.2007.383223

T. Berg, A. Berg, J. Edwards, M. Maire, R. White et al., Names and faces in the news, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004., p.CVPR, 2004.
DOI : 10.1109/CVPR.2004.1315253

T. Berg and D. Forsyth, Animals on the Web, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 2 (CVPR'06), 2006.
DOI : 10.1109/CVPR.2006.57

D. Bertsekas, On the Goldstein-Levitin-Polyak gradient projection method, IEEE Transactions on Automatic Control, vol.21, issue.2, pp.174-184, 1976.
DOI : 10.1109/TAC.1976.1101194

M. Bressan, G. Csurka, Y. Hoppenot, and J. Renders, Travel blog assistant system, Proceedings of the International Conference on Computer Vision Theory and Applications, 2008.

C. Buckley, G. Salton, J. Allan, and A. Singhal, Automatic query expansion using SMART: TREC 3, Proceedings of the Text Retrieval Conference, pp.69-80, 1995.

M. Charikar, Greedy Approximation Algorithms for Finding Dense Components in a Graph, Proceedings of International Workshop Approximation Algorithms for Combinatorial Optimization, pp.139-152, 2000.
DOI : 10.1007/3-540-44436-X_10

S. Chopra, R. Hadsell, and Y. Lecun, Learning a Similarity Metric Discriminatively, with Application to Face Verification, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), p.CVPR, 2005.
DOI : 10.1109/CVPR.2005.202

O. Chum, J. Philbin, J. Sivic, M. Isard, and A. Zisserman, Total Recall: Automatic Query Expansion with a Generative Feature Model for Object Retrieval, 2007 IEEE 11th International Conference on Computer Vision, p.ICCV, 2007.
DOI : 10.1109/ICCV.2007.4408891

T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, Second Edition, 2001.

J. Davis, B. Kulis, P. Jain, S. Sra, and I. Dhillon, Information-theoretic metric learning, Proceedings of the 24th international conference on Machine learning, ICML '07, p.ICML, 2007.
DOI : 10.1145/1273496.1273523

A. Dempster, N. Laird, and D. Rubin, Maximum likelihood from incomplete data via the EM algorithm, Journal of the Royal Statistical Society. Series BMethodological), vol.39, issue.1, pp.1-38, 1977.

K. Deschacht and M. Moens, Efficient hierarchical entity classification using conditional random fields, Proceedings of Workshop on Ontology Learning and Population, 2006.

M. Everingham, J. Sivic, and A. Zisserman, Hello! My name is... Buffy'' -- Automatic Naming of Characters in TV Video, Procedings of the British Machine Vision Conference 2006, p.BMVC, 2006.
DOI : 10.5244/C.20.92

L. Fei-fei, R. Fergus, and P. Perona, One-shot learning of object categories, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.4, pp.594-611, 2006.
DOI : 10.1109/TPAMI.2006.79

A. Ferencz, E. Learned-miller, and J. Malik, Learning to Locate Informative Features for Visual Identification, International Journal of Computer Vision, vol.35, issue.4, pp.3-24, 2008.
DOI : 10.1007/s11263-007-0093-5

R. Fergus, L. Fei-fei, P. Perona, and A. Zisserman, Learning object categories from Google's image search, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, pp.1816-1823, 2005.
DOI : 10.1109/ICCV.2005.142

A. Georghiades, P. Belhumeur, and D. Kriegman, From few to many: illumination cone models for face recognition under variable lighting and pose, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.6, pp.643-660, 2005.
DOI : 10.1109/34.927464

A. Globerson and S. Roweis, Metric learning by collapsing classes, p.NIPS, 2006.

D. Grangier, F. Monay, and S. Bengio, A Discriminative Approach for the Retrieval of Images from Text Queries, Proceedings of the European Conference on Machine Learning, pp.162-173, 2006.
DOI : 10.1007/11871842_19

M. Guillaumin, T. Mensink, J. Verbeek, and C. Schmid, Automatic face naming with captionbased supervision, p.CVPR, 2008.
URL : https://hal.archives-ouvertes.fr/inria-00321048

M. Guillaumin, T. Mensink, J. Verbeek, and C. Schmid, TagProp: Discriminative metric learning in nearest neighbor models for image auto-annotation, 2009 IEEE 12th International Conference on Computer Vision, p.ICCV, 2009.
DOI : 10.1109/ICCV.2009.5459266
URL : https://hal.archives-ouvertes.fr/inria-00439276

M. Guillaumin, J. Verbeek, and C. Schmid, Is that you? Metric learning approaches for face identification, 2009 IEEE 12th International Conference on Computer Vision, p.ICCV, 2009.
DOI : 10.1109/ICCV.2009.5459197
URL : https://hal.archives-ouvertes.fr/inria-00439290

M. Guillaumin, J. Verbeek, and C. Schmid, Multiple Instance Metric Learning from Automatically Labeled Bags of Faces, p.ECCV, 2010.
DOI : 10.1007/978-3-642-15549-9_46
URL : https://hal.archives-ouvertes.fr/inria-00548639

A. Holub, P. Moreels, and P. Perona, Unsupervised clustering for google searches of celebrity images, 2008 8th IEEE International Conference on Automatic Face & Gesture Recognition, 2008.
DOI : 10.1109/AFGR.2008.4813463

G. Huang, V. Jain, and E. Learned-miller, Unsupervised Joint Alignment of Complex Images, 2007 IEEE 11th International Conference on Computer Vision, p.ICCV, 2007.
DOI : 10.1109/ICCV.2007.4408858

G. Huang, M. Ramesh, T. Berg, and E. Learned-miller, Labeled Faces in the Wild: a database for studying face recognition in unconstrained environments, 2007.

V. Jain, A. Ferencz, and E. Learned-miller, Discriminative Training of Hyper-feature Models for Object Identification, Procedings of the British Machine Vision Conference 2006, p.BMVC, 2006.
DOI : 10.5244/C.20.37

V. Jain, E. Learned-miller, and A. Mccallum, People-LDA: Anchoring Topics to People using Face Recognition, 2007 IEEE 11th International Conference on Computer Vision, p.ICCV, 2007.
DOI : 10.1109/ICCV.2007.4409055

B. Krishnapuram, L. Carin, M. Figueiredo, and A. Hartemink, Sparse multinomial logistic regression: fast algorithms and generalization bounds, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.27, issue.6, pp.957-968, 2005.
DOI : 10.1109/TPAMI.2005.127

I. Laptev, M. Marsza?ek, C. Schmid, and B. Rozenfeld, Learning realistic human actions from movies, 2008 IEEE Conference on Computer Vision and Pattern Recognition, p.CVPR, 2008.
DOI : 10.1109/CVPR.2008.4587756
URL : https://hal.archives-ouvertes.fr/inria-00548659

S. Lazebnik, C. Schmid, and J. Ponce, Affine-invariant local descriptors and neighborhood statistics for texture recognition, Proceedings Ninth IEEE International Conference on Computer Vision, pp.649-655, 2003.
DOI : 10.1109/ICCV.2003.1238409
URL : https://hal.archives-ouvertes.fr/inria-00548231

L. Li, G. Wang, and L. Fei-fei, OPTIMOL: Automatic object picture collection via incremental model learning, p.CVPR, 2007.

S. Marcel, P. Abbet, and M. Guillemot, Google portrait, IDIAP, 2007.

T. Mensink and J. Verbeek, Improving People Search Using Query Expansions, p.ECCV, 2008.
DOI : 10.1007/978-3-540-88688-4_7
URL : https://hal.archives-ouvertes.fr/inria-00321045

R. Neal and G. Hinton, A View of the Em Algorithm that Justifies Incremental, Sparse, and other Variants, Learning in Graphical Models, pp.355-368, 1998.
DOI : 10.1007/978-94-011-5014-9_12

E. Nowak and F. Jurie, Learning Visual Similarity Measures for Comparing Never Seen Objects, 2007 IEEE Conference on Computer Vision and Pattern Recognition, p.CVPR, 2007.
DOI : 10.1109/CVPR.2007.382969
URL : https://hal.archives-ouvertes.fr/hal-00203958

D. Ozkan and P. Duygulu, A Graph Based Approach for Naming Faces in News Photos, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 2 (CVPR'06), pp.1477-1482, 2006.
DOI : 10.1109/CVPR.2006.29

D. Ozkan and P. Duygulu, Interesting faces: A graph-based approach for finding people in news, Pattern Recognition, vol.43, issue.5, 2009.
DOI : 10.1016/j.patcog.2009.10.015

P. Pham, M. Moens, and T. Tuytelaars, Linking names and faces: Seeing the problem in different ways, Proceedings of ECCV Workshop on Faces in Real-Life Images, 2008.
URL : https://hal.archives-ouvertes.fr/inria-00326731

N. Pinto, J. Dicarlo, and D. Cox, How far can you get with a modern face recognition test set using only simple features?, 2009 IEEE Conference on Computer Vision and Pattern Recognition, p.CVPR, 2009.
DOI : 10.1109/CVPR.2009.5206605

D. Ramanan and S. Baker, Local distance functions: A taxonomy, new algorithms, and an evaluation, p.ICCV, 2009.

S. Satoh, Y. Nakamura, and T. Kanade, Name-It: naming and detecting faces in news videos, IEEE Multimedia, vol.6, issue.1, pp.22-35, 1999.
DOI : 10.1109/93.752960

J. Sivic, M. Everingham, and A. Zisserman, Who are you? " : Learning person specific classifiers from video, p.CVPR, 2009.
DOI : 10.1109/cvpr.2009.5206513

A. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, Content-based image retrieval at the end of the early years, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.12, pp.1349-1380, 2000.
DOI : 10.1109/34.895972

R. Srihari, PICTION: A system that uses captions to label human faces in newspaper photographs, Proceedings of the AAAI-91, pp.80-85, 1991.

M. Turk and A. Pentland, Eigenfaces for Recognition, Journal of Cognitive Neuroscience, vol.10, issue.9, pp.71-86, 1991.
DOI : 10.1007/BF00239352

J. Verbeek and B. Triggs, Region Classification with Markov Field Aspect Models, 2007 IEEE Conference on Computer Vision and Pattern Recognition, p.CVPR, 2007.
DOI : 10.1109/CVPR.2007.383098
URL : https://hal.archives-ouvertes.fr/inria-00321129

P. Viola and M. Jones, Robust Real-Time Face Detection, International Journal of Computer Vision, vol.57, issue.2, pp.137-154, 2004.
DOI : 10.1023/B:VISI.0000013087.49260.fb
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.9805

K. Wagstaff and S. Rogers, Constrained k-means clustering with background knowledge, pp.577-584, 2001.

K. Weinberger, J. Blitzer, and L. Saul, Distance metric learning for large margin nearest neighbor classification, p.NIPS, 2006.

L. Wolf, T. Hassner, and Y. Taigman, Descriptor based methods in the wild, Workshop on Faces Real-Life Images at ECCV, 2008.
URL : https://hal.archives-ouvertes.fr/inria-00326729

E. Xing, A. Ng, M. Jordan, and S. Russell, Distance metric learning, with application to clustering with side-information, p.NIPS, 2004.