F. Bach, Learning with submodular functions: A convex optimization perspective. Foundations and Trends in ML, p.7, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00645271

W. Bi and J. Kwok, Efficient multi-label classification with many labels, Proc. ICML, 2013.

S. Boyd and L. Vandenberghe, Convex optimization, 2004.

A. Chambolle and J. Darbon, On Total Variation Minimization and Surface Evolution Using Parametric Maximum Flows, International Journal of Computer Vision, vol.40, issue.9, pp.288-307, 2008.
DOI : 10.1007/s11263-009-0238-9

K. Dembczynski, A. Jachnik, W. Kotlowski, W. Waegeman, and E. Huellermeier, Optimizing the F-measure in multi-label classification: Plug-in rule approach versus structured loss minimization, Proc. ICML, 2013.

A. Aspremont and S. Boyd, Relaxations and randomized methods for nonconvex QCQPs, 2003.

A. Elisseeff and J. Weston, A kernel method for multi-labelled classification, Adv. NIPS, 2001.

R. Fan, K. Chang, C. Hsieh, X. Wang, and C. Lin, Liblinear: A library for large linear classification, JMLR, issue.8, 2008.

G. Forsythe and G. Golub, On the Stationary Values of a Second-Degree Polynomial on the Unit Sphere, Journal of the Society for Industrial and Applied Mathematics, vol.13, issue.4, 1965.
DOI : 10.1137/0113073

W. Gander, H. Gene, U. Golub, and M. Von, A constrained eigenvalue problem, 1991.

M. Goemans and D. Williamson, Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming, Journal of the ACM, vol.42, issue.6, 1995.
DOI : 10.1145/227683.227684

R. Hamming, Error detecting and error correcting codes. Bell system technical journal, 1950.
DOI : 10.1002/j.1538-7305.1950.tb00463.x
URL : http://campus.unibo.it/10913/1/hamming1950.pdf

B. Hariharan, L. Zelnik-manor, S. V. Vishwanathan, and M. Varma, Large scale max-margin multi-label classification with priors, Proc. ICML, 2010.

T. Joachims, Text categorization with support vector machines: Learning with many relevant features machine learning, Proc. ECML-98, 1998.

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

M. Journée, F. Bach, P. Absil, and R. Sepulchre, Low-Rank Optimization on the Cone of Positive Semidefinite Matrices, SIAM Journal on Optimization, vol.20, issue.5, pp.2327-2351, 2010.
DOI : 10.1137/080731359

I. Katakis, G. Tsoumakas, and I. Vlahavas, Multilabel text classification for automated tag suggestion, Proc. ECML, 2008.

C. Lampert, Maximum margin multi-label structured prediction, Adv. NIPS, 2011.

J. P. Pestian, C. Brew, P. Matykiewicz, D. J. Hovermale, N. Johnson et al., A shared task involving multi-label classification of clinical free text, Proceedings of the Workshop on BioNLP 2007 Biological, Translational, and Clinical Language Processing, BioNLP '07, 2007.
DOI : 10.3115/1572392.1572411

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

J. Rousu, C. Saunders, S. Szedmak, and J. Shawe-taylor, Kernel-based learning of hierarchical multilabel classification models, JMLR, issue.1, 2006.

E. Spjøtvoll, A Note on a Theorem of Forsythe and Golub, SIAM Journal on Applied Mathematics, vol.23, issue.3, 1972.
DOI : 10.1137/0123032

B. Taskar, C. Guestrin, and D. Koller, Max-margin markov networks, Adv. NIPS, p.3, 2003.

F. Tisseur and K. Meerbergen, The Quadratic Eigenvalue Problem, SIAM Review, vol.43, issue.2, 2001.
DOI : 10.1137/S0036144500381988

I. Tsochantaridis, T. Joachims, T. , Y. Altun, and Y. Singer, Large margin methods for structured and interdependent output variables, Journal of Machine Learning Research, vol.6, pp.1453-1484, 2004.

G. Tsoumakas and I. Katakis, Multi-label classification: An overview, International Journal of Data Warehousing and Mining (IJDWM), vol.2, issue.1 3, 2007.

J. Xiao, J. Hays, K. Ehinger, A. Oliva, and A. Torralba, SUN database: Large-scale scene recognition from abbey to zoo, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2010.
DOI : 10.1109/CVPR.2010.5539970

M. Zhang and Z. Zhou, A Review on Multi-Label Learning Algorithms, IEEE Transactions on Knowledge and Data Engineering, vol.26, issue.8, 2013.
DOI : 10.1109/TKDE.2013.39