R. Bhatia, Matrix analysis, volume 169 of Graduate Texts in Mathematics, 1997.

J. Bobadilla, F. Ortega, A. Hernando, and A. Gutiérrez, Recommender systems survey. Knowledge-Based Systems, pp.109-132, 2013.

J. Cai, E. J. Candès, and Z. Shen, A Singular Value Thresholding Algorithm for Matrix Completion, SIAM Journal on Optimization, vol.20, issue.4, pp.1956-1982, 2010.
DOI : 10.1137/080738970

T. T. Cai and W. Zhou, Matrix completion via max-norm constrained optimization, Electronic Journal of Statistics, vol.10, issue.1, 1303.
DOI : 10.1214/16-EJS1147

T. T. Cai and W. Zhou, A max-norm constrained minimization approach to 1-bit matrix completion, J. Mach. Learn. Res, vol.14, pp.3619-3647, 2013.

E. J. Candès and Y. Plan, Matrix Completion With Noise, Proceedings of the IEEE, pp.925-936, 2010.
DOI : 10.1109/JPROC.2009.2035722

M. A. Davenport, Y. Plan, E. Van-den, M. Berg, and . Wootters, 1-bit matrix completion. CoRR, abs/1209, 2012.

M. Dudík, Z. Harchaoui, and J. Malick, Lifted coordinate descent for learning with trace-norm regularization, 2012.

M. Fazel, Matrix rank minimization with applications, 2002.

R. Foygel, R. Salakhutdinov, O. Shamir, and N. Srebro, Learning with the weighted trace-norm under arbitrary sampling distributions, NIPS, pp.2133-2141, 2011.

G. H. Golub and C. F. Van-loan, Matrix computations, 2013.

D. Gross, Recovering low-rank matrices from few coefficients in any basis. Information Theory, IEEE Transactions on, vol.57, issue.3, pp.1548-1566, 2011.

S. Gunasekar, P. Ravikumar, and J. Ghosh, Exponential family matrix completion under structural constraints, 2014.

J. Hui, L. Chaoqiang, S. Zuowei, and X. Yuhong, Robust video denoising using low rank matrix completion, CVPR, vol.0, pp.1791-1798, 2010.

L. Ji, P. Musialski, P. Wonka, and Y. Jieping, Tensor Completion for Estimating Missing Values in Visual Data, IEEE Trans. Pattern Anal. Mach. Intell, vol.35, issue.1, pp.208-220, 2013.

R. H. Keshavan, A. Montanari, and S. Oh, Matrix completion from noisy entries, J. Mach. Learn. Res, vol.11, pp.2057-2078, 2010.

O. Klopp, Rank penalized estimators for high-dimensional matrices, Electronic Journal of Statistics, vol.5, issue.0, pp.1161-1183, 2011.
DOI : 10.1214/11-EJS637
URL : https://hal.archives-ouvertes.fr/hal-00583884

O. Klopp, Noisy low-rank matrix completion with general sampling distribution, Bernoulli, vol.20, issue.1, pp.282-303
DOI : 10.3150/12-BEJ486
URL : https://hal.archives-ouvertes.fr/hal-00675413

V. Koltchinskii, A. B. Tsybakov, and K. Lounici, Nuclear-norm penalization and optimal rates for noisy low-rank matrix completion, The Annals of Statistics, vol.39, issue.5, pp.2302-2329, 2011.
DOI : 10.1214/11-AOS894
URL : https://hal.archives-ouvertes.fr/hal-00676868

Y. Koren, R. Bell, and C. Volinsky, Matrix Factorization Techniques for Recommender Systems, Computer, vol.42, issue.8, pp.30-37, 2009.
DOI : 10.1109/MC.2009.263

M. Ledoux and M. Talagrand, Probability in Banach spaces, Mathematics and Related Areas, 1991.
DOI : 10.1007/978-3-642-20212-4

P. Massart, empirical processes, The Annals of Probability, vol.28, issue.2, pp.863-884, 2000.
DOI : 10.1214/aop/1019160263

R. Mazumder, T. Hastie, and R. Tibshirani, Spectral regularization algorithms for learning large incomplete matrices, J. Mach. Learn. Res, vol.11, pp.2287-2322, 2010.

S. Negahban and M. J. Wainwright, Restricted strong convexity and weighted matrix completion: optimal bounds with noise, J. Mach. Learn. Res, vol.13, pp.1665-1697, 2012.

J. A. Tropp, User-Friendly Tail Bounds for Sums of Random Matrices, Foundations of Computational Mathematics, vol.16, issue.2, pp.389-434, 2012.
DOI : 10.1007/s10208-011-9099-z

A. B. Tsybakov, Introduction to nonparametric estimation, 2009.
DOI : 10.1007/b13794

H. Xu, W. Jiasong, W. Lu, C. Yang, L. Senhadji et al., Linear Total Variation Approximate Regularized Nuclear Norm Optimization for Matrix Completion, Abstr. Appl. Anal, vol.765782, issue.8, 2014.

Y. Yang, J. Ma, and S. Osher, Seismic data reconstruction via matrix completion, Inverse Problems and Imaging, vol.7, issue.4, pp.1379-1392, 2013.
DOI : 10.3934/ipi.2013.7.1379