Y. Amit, M. Fink, N. Srebro, and S. Ullman, Uncovering shared structures in multiclass classification, ICML Argyriou A, Evgeniou T, Pontil M, vol.73, pp.243-272, 2007.

F. R. Bach, Consistency of trace norm minimization, Journal of Machine Learning Research, vol.9, pp.1019-1048, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00179522

A. Bellet, Y. Liang, A. B. Garakani, M. F. Balcan, F. Sha et al., A Distributed FrankWolfe Algorithm for Communication-Efficient Sparse Learning, NIPS Bro R, Acar E, Kolda TG, vol.22, issue.2, pp.135-140, 2008.
URL : https://hal.archives-ouvertes.fr/hal-01430851

R. Cabral, F. De-la-torre, J. P. Costeira, A. Bernardino, R. S. Cabral et al., Unifying nuclear norm and bilinear factorization approaches for low-rank matrix decomposition, SIAM Journal on Optimization, vol.20, issue.4, pp.1956-1982, 2010.

E. J. Candès and B. Recht, Exact matrix completion via convex optimization, Foundations of Computational mathematics, vol.9, issue.6, pp.717-772, 2009.

E. J. Candès and T. Tao, The power of convex relaxation: Near-optimal matrix completion, IEEE Transactions on Information Theory, vol.56, issue.5, pp.2053-2080, 2010.

E. J. Candes, Y. C. Eldar, T. Strohmer, and V. Voroninski, Phase retrieval via matrix completion, SIAM Review, vol.57, issue.2, pp.225-251, 2015.

R. Caruana, Multitask Learning, Machine Learning, vol.28, issue.1, pp.41-75, 1997.

K. L. Clarkson, Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm, ACM Transactions on Algorithms, vol.6, issue.4, p.63, 2010.

J. Dean and S. Ghemawat, Mapreduce: simplified data processing on large clusters, Communications of the ACM, vol.51, issue.1, pp.107-113, 2008.

J. Deng, W. Dong, R. Socher, L. J. Li, K. Li et al., ImageNet: A large-scale hierarchical image database, Naval research logistics quarterly, vol.3, issue.1-2, pp.95-110, 1956.

R. M. Freund and P. Grigas, New analysis and results for the Frank-Wolfe method, Mathematical Programming, vol.155, issue.1-2, pp.199-230, 2016.

D. Garber, E. Hazan, A. Goldberg, B. Recht, J. Xu et al., Faster Rates for the Frank-Wolfe Method over StronglyConvex Sets, NIPS Gross D, vol.57, pp.1548-1566, 2010.

D. Gross, Y. K. Liu, S. T. Flammia, S. Becker, and J. Eisert, Quantum state tomography via compressed sensing, Physical review letters, vol.105, issue.15, p.401, 2010.

Z. Harchaoui, M. Douze, M. Paulin, M. Dudik, and J. Malick, Conditional gradient algorithms for norm-regularized smooth convex optimization, Mathematical Programming, vol.152, issue.1-2, pp.75-112, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00978368

E. Hazan, S. Kale, E. Icml-hazan, H. Luo, K. Icml-he et al., Nuclear-norm penalization and optimal rates for noisy low-rank matrix completion, CVPR Jaggi M (2013) Revisiting Frank-Wolfe: Projection-Free Sparse Convex Optimization. In: ICML Jaggi M, vol.39, pp.2302-2329, 2008.

Y. Koren, R. Bell, and C. Volinsky, Matrix factorization techniques for recommender systems, Computer, vol.42, issue.8, pp.30-37, 2009.

J. Kuczy´nskikuczy´nski and H. Wo´zniakowskiwo´zniakowski, Estimating the largest eigenvalue by the power and Lanczos algorithms with a random start, SIAM Journal on Matrix Analysis and Applications, vol.13, issue.4, pp.1094-1122, 1992.

S. Lacoste-julien, M. Jaggi, S. Lacoste-julien, M. Jaggi, M. Schmidt et al., On the Global Linear Convergence of FrankWolfe Optimization Variants, SIAM Journal on Optimization, vol.26, issue.2, pp.1379-1409, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01248675

Z. Liu and I. Tsang, Approximate Conditional Gradient Descent on Multi-Class Classification, 2017.

S. Ma, D. Goldfarb, and L. Chen, Fixed point and Bregman iterative methods for matrix rank minimization, Mathematical Programming, vol.128, issue.1-2, pp.321-353, 2011.

L. W. Mackey, M. I. Jordan, and A. Talwalkar, Divide-and-conquer matrix factorization, Advances in Neural Information Processing Systems, pp.1134-1142, 2011.

A. Moharrer and S. Ioannidis, Distributing Frank-Wolfe via Map-Reduce, Foundations and Trends in Optimization, vol.1, issue.3, pp.123-231, 2013.

T. K. Pong, P. Tseng, J. S. Ye, and J. , Trace norm regularization: Reformulations, algorithms, and multi-task learning, SIAM Journal on Optimization, vol.20, issue.6, pp.3465-3489, 2010.

B. Recht, A simpler approach to matrix completion, Journal of Machine Learning Research, vol.12, pp.3413-3430, 2011.

O. Russakovsky, J. Deng, H. Su, J. Krause, S. Satheesh et al., ImageNet Large Scale Visual Recognition Challenge, International Journal of Computer Vision, vol.115, issue.3, pp.211-252, 2015.

J. F. Sturm, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones, Optimization methods and software, vol.11, issue.1-4, pp.625-653, 1999.

K. C. Toh, M. J. Todd, and R. H. Tütüncü, SDPT3-a MATLAB software package for semidefinite programming, version 1.3. Optimization methods and software, vol.11, pp.545-581, 1999.

N. L. Tran, T. Peel, and S. Skhiri, Decentralized Frank-Wolfe Algorithm for Convex and Non-convex Problems, IEEE Transactions on Automatic Control, vol.62, pp.5522-5537, 2015.

Y. X. Wang, V. Sadhanala, W. Dai, W. Neiswanger, S. Sra et al., Parallel and distributed block-coordinate Frank-Wolfe algorithms, Spark: Cluster Computing with Working Sets, 2010.