B. Taskar, C. Guestrin, and D. Koller, Max-margin Markov networks, NIPS, 2003.

I. Tsochantaridis, T. Joachims, T. Hofmann, and Y. Altun, Large Margin Methods for Structured and Interdependent Output Variables, JMLR, vol.6, pp.1453-1484, 2005.

Y. Yue, T. Finley, F. Radlinski, and T. Joachims, A support vector method for optimizing average precision, Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '07, 2007.
DOI : 10.1145/1277741.1277790

Q. Le, A. Smola, O. Chapelle, and C. Teo, Optimization of ranking measures, JMLR, vol.1, pp.1-48, 2010.

J. Weston, S. Bengio, and N. Usunier, Large scale image annotation: learning??to??rank with??joint word-image embeddings, ECML, 2010.
DOI : 10.1007/s10994-010-5198-3

C. D. Manning, P. Raghavan, and H. Schütze, Introduction to information retrieval, 2008.
DOI : 10.1017/CBO9780511809071

T. Joachims, A support vector method for multivariate performance measures, Proceedings of the 22nd international conference on Machine learning , ICML '05, 2005.
DOI : 10.1145/1102351.1102399

M. Choi, J. Lim, A. Torralba, and A. Willsky, Exploiting hierarchical context on a large database of object categories, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2010.
DOI : 10.1109/CVPR.2010.5540221

T. Mensink, J. Verbeek, and G. Csurka, Learning structured prediction models for interactive image labeling, CVPR 2011, 2011.
DOI : 10.1109/CVPR.2011.5995380

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

J. Petterson and T. Caetano, Submodular multi-label learning, NIPS, 2011.

G. Erdogan, Quadratic assignment problem: linearizations and polynomial time solvable cases, 2006.

M. Blum, R. Floyd, V. Pratt, R. Rivest, and R. Tarjan, Time bounds for selection, Journal of Computer and System Sciences, vol.7, issue.4, 1973.
DOI : 10.1016/S0022-0000(73)80033-9

S. Nowak and M. Huiskes, New strategies for image annotation: Overview of the photo annotation task at ImageCLEF 2010, Working Notes of CLEF, 2010.

T. Mensink, G. Csurka, F. Perronnin, J. Sánchez, and J. Verbeek, LEAR and XRCE's participation to Visual Concept Detection Task -ImageCLEF, 2010.

F. Perronnin, J. Sánchez, and T. Mensink, Improving the Fisher Kernel for Large-Scale Image Classification, ECCV, 2010.
DOI : 10.1007/978-3-642-15561-1_11

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