D. C. Hoyle and M. Rattray, Principal-component-analysis eigenvalue spectra from data with symmetry-breaking structure, Physical Review E, vol.69, issue.2, p.26124, 2004.
DOI : 10.1103/PhysRevE.69.026124

J. Baik, G. B. Arous, and S. Péché, Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices, The Annals of Probability, vol.33, issue.5, pp.1643-1697, 2005.
DOI : 10.1214/009117905000000233

M. Mézard and A. Montanari, Information, Physics, and Computation, ser. Oxford Graduate Texts, 2009.

S. Rangan and A. K. Fletcher, Iterative estimation of constrained rank-one matrices in noise, 2012 IEEE International Symposium on Information Theory Proceedings, pp.1246-1250, 2012.
DOI : 10.1109/ISIT.2012.6283056

R. Matsushita and T. Tanaka, Low-rank matrix reconstruction and clustering via approximate message passing, Advances in Neural Information Processing Systems, pp.917-925, 2013.

A. Javanmard and A. Montanari, State evolution for general approximate message passing algorithms, with applications to spatial coupling, Information and Inference, vol.2, issue.2, p.2013
DOI : 10.1093/imaiai/iat004

F. Krzakala, J. Xu, and L. Zdeborová, Mutual information in rank-one matrix estimation, 2016 IEEE Information Theory Workshop (ITW), 2016.
DOI : 10.1109/ITW.2016.7606798

J. Barbier, M. Dia, N. Macris, F. Krzakala, T. Lesieur et al., Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula, pp.1606-04142, 2016.

S. P. Lloyd, Least squares quantization in PCM, IEEE Transactions on Information Theory, vol.28, issue.2, pp.129-137, 1982.
DOI : 10.1109/TIT.1982.1056489

T. M. Cover and J. A. Thomas, Elements of information theory, 2012.

T. Watkin and J. Nadal, Optimal unsupervised learning, Journal of Physics A: Mathematical and General, vol.27, issue.6, p.1899, 1994.
DOI : 10.1088/0305-4470/27/6/016

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.3242

N. Barkai and H. Sompolinsky, Statistical mechanics of the maximum-likelihood density estimation, Physical Review E, vol.50, issue.3, p.1766, 1994.
DOI : 10.1103/PhysRevE.50.1766

M. Biehl and A. Mietzner, Statistical mechanics of unsupervised structure recognition, Journal of Physics A: Mathematical and General, vol.27, issue.6, p.1885, 1994.
DOI : 10.1088/0305-4470/27/6/015

A. Buhot and M. B. Gordon, Phase transitions in optimal unsupervised learning, Physical Review E, vol.57, issue.3, p.3326, 1998.
DOI : 10.1103/PhysRevE.57.3326

URL : http://arxiv.org/abs/cond-mat/9709274

M. Mézard, G. Parisi, and M. A. Virasoro, Spin-Glass Theory and Beyond, ser. Lecture Notes in Physics, Singapore: World Scientific, vol.9, 1987.

L. Zdeborová and F. Krzakala, Statistical physics of inference: thresholds and algorithms, Advances in Physics, vol.19, issue.5, pp.453-552, 2016.
DOI : 10.1214/009117905000000233

D. J. Thouless, P. W. Anderson, and R. G. Palmer, Solution of 'Solvable model of a spin glass', Philosophical Magazine, vol.35, issue.3, pp.593-601, 1977.
DOI : 10.1103/PhysRevLett.35.1792

M. Bayati and A. Montanari, The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing, IEEE Transactions on Information Theory, vol.57, issue.2, pp.764-785, 2011.
DOI : 10.1109/TIT.2010.2094817

M. Bayati, M. Lelarge, and A. Montanari, Universality in polytope phase transitions and message passing algorithms, The Annals of Applied Probability, vol.25, issue.2, pp.753-822, 2015.
DOI : 10.1214/14-AAP1010

URL : https://hal.archives-ouvertes.fr/hal-01254901

Y. Deshpande and A. Montanari, Information-theoretically optimal sparse PCA, 2014 IEEE International Symposium on Information Theory, pp.2197-2201, 2014.
DOI : 10.1109/ISIT.2014.6875223

URL : http://arxiv.org/abs/1402.2238

Y. Deshpande, E. Abbe, and A. Montanari, Asymptotic mutual information for the binary stochastic block model, 2016 IEEE International Symposium on Information Theory (ISIT), pp.185-189, 2016.
DOI : 10.1109/ISIT.2016.7541286

T. Lesieur, F. Krzakala, and L. Zdeborová, MMSE of probabilistic low-rank matrix estimation: Universality with respect to the output channel, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2015.
DOI : 10.1109/ALLERTON.2015.7447070

URL : https://hal.archives-ouvertes.fr/cea-01222294

S. Korada and N. Macris, Exact Solution of the Gauge Symmetric p-Spin Glass Model on a Complete Graph, Journal of Statistical Physics, vol.163, issue.29, pp.205-230, 2009.
DOI : 10.1007/s10955-009-9781-6

J. Banks, C. Moore, R. Vershynin, and J. Xu, Information-theoretic bounds and phase transitions in clustering, sparse pca, and submatrix localization, 2016.