Phase transition in random tensors with multiple spikes

University of Minnesota Ph.D. dissertation. 2019. Major: Mathematics. Advisors: Gilad Lerman, Wei-Kuo Chen. 1 computer file (PDF); 102 pages.

[1]  J. S. Rowlinson,et al.  PHASE TRANSITIONS , 2021, Topics in Statistical Mechanics.

[2]  Galen Reeves,et al.  The replica-symmetric prediction for compressed sensing with Gaussian matrices is exact , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[3]  Michael I. Jordan,et al.  Detection limits in the high-dimensional spiked rectangular model , 2018, COLT.

[4]  A. Montanari,et al.  Asymptotic mutual information for the balanced binary stochastic block model , 2016 .

[5]  Jonathan Shi,et al.  Tensor principal component analysis via sum-of-square proofs , 2015, COLT.

[6]  Nicolas Macris,et al.  The stochastic interpolation method: A simple scheme to prove replica formulas in Bayesian inference , 2017, ArXiv.

[7]  Ankur Moitra,et al.  Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization , 2016, ArXiv.

[8]  Andrea Montanari,et al.  The dynamics of message passing on dense graphs, with applications to compressed sensing , 2010, 2010 IEEE International Symposium on Information Theory.

[9]  N. Macris,et al.  The adaptive interpolation method: a simple scheme to prove replica formulas in Bayesian inference , 2018, Probability Theory and Related Fields.

[10]  Nicolas Macris,et al.  Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation , 2017, IEEE Transactions on Information Theory.

[11]  Michael I. Jordan,et al.  Finite Size Corrections and Likelihood Ratio Fluctuations in the Spiked Wigner Model , 2017, ArXiv.

[12]  Andrea Montanari,et al.  A statistical model for tensor PCA , 2014, NIPS.

[13]  D. Panchenko.  The Sherrington-Kirkpatrick Model , 2013 .

[14]  S. Péché,et al.  Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices , 2004, math/0403022.

[15]  Afonso S. Bandeira,et al.  Statistical limits of spiked tensor models , 2016, Annales de l'Institut Henri Poincaré, Probabilités et Statistiques.

[16]  Christopher J. Hillar,et al.  Most Tensor Problems Are NP-Hard , 2009, JACM.

[17]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[18]  Marcelo J. Moreira,et al.  Asymptotic power of sphericity tests for high-dimensional data , 2013, 1306.4867.

[19]  Wei-Kuo Chen,et al.  The Parisi Formula has a Unique Minimizer , 2014, 1402.5132.

[20]  Dmitry Panchenko,et al.  Free energy in the mixed p-spin models with vector spins , 2015, 1512.04441.

[21]  A. Bovier,et al.  FLUCTUATIONS OF THE FREE ENERGY IN THE REM AND THE P-SPIN SK MODELS , 2000, cond-mat/0007175.

[22]  Nicolas Macris,et al.  Phase Transitions, Optimal Errors and Optimality of Message-Passing in Generalized Linear Models , 2017, ArXiv.

[23]  Nicolas Macris,et al.  The layered structure of tensor estimation and its mutual information , 2017, 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[24]  G. B. Arous,et al.  Algorithmic thresholds for tensor PCA , 2018, The Annals of Probability.

[25]  V. Marčenko,et al.  DISTRIBUTION OF EIGENVALUES FOR SOME SETS OF RANDOM MATRICES , 1967 .

[26]  Andrea Montanari,et al.  Non-Negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics , 2014, IEEE Transactions on Information Theory.

[27]  M. Talagrand.  The parisi formula , 2006 .

[28]  D. Ruelle,et al.  Some rigorous results on the Sherrington-Kirkpatrick spin glass model , 1987 .

[29]  Andrea Montanari,et al.  Message-passing algorithms for compressed sensing , 2009, Proceedings of the National Academy of Sciences.

[30]  G. B. Arous,et al.  The Landscape of the Spiked Tensor Model , 2017, Communications on Pure and Applied Mathematics.

[31]  Adel Javanmard,et al.  State Evolution for General Approximate Message Passing Algorithms, with Applications to Spatial Coupling , 2012, ArXiv.

[32]  Marc Lelarge,et al.  Fundamental limits of symmetric low-rank matrix estimation , 2016, Probability Theory and Related Fields.

[33]  Raj Rao Nadakuditi,et al.  The singular values and vectors of low rank perturbations of large rectangular random matrices , 2011, J. Multivar. Anal..

[34]  Andrea Montanari,et al.  Semidefinite programs on sparse random graphs and their application to community detection , 2015, STOC.

[35]  J. W. Silverstein,et al.  Eigenvalues of large sample covariance matrices of spiked population models , 2004, math/0408165.

[36]  Sergio Verdú,et al.  Functional Properties of Minimum Mean-Square Error and Mutual Information , 2012, IEEE Transactions on Information Theory.

[37]  Nicolas Macris,et al.  The mutual information in random linear estimation , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[38]  Dmitry Panchenko.  Free Energy in the Generalized Sherrington-Kirkpatrick Mean Field Model , 2005 .

[39]  Aukosh Jagannath,et al.  A Dynamic Programming Approach to the Parisi Functional , 2015, 1502.04398.

[40]  M. Mézard,et al.  Spin Glass Theory and Beyond , 1987 .

[41]  Léo Miolane,et al.  Phase transitions in spiked matrix estimation: information-theoretic analysis , 2018, ArXiv.

[42]  G. Biroli,et al.  Complex Energy Landscapes in Spiked-Tensor and Simple Glassy Models: Ruggedness, Arrangements of Local Minima, and Phase Transitions , 2018, Physical Review X.

[43]  Shlomo Shamai,et al.  Estimation in Gaussian Noise: Properties of the Minimum Mean-Square Error , 2010, IEEE Transactions on Information Theory.

[44]  Florent Krzakala,et al.  Statistical and computational phase transitions in spiked tensor estimation , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[45]  Andrea Montanari,et al.  Information-theoretically optimal sparse PCA , 2014, 2014 IEEE International Symposium on Information Theory.

[46]  Andrea Montanari,et al.  On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors , 2014, IEEE Transactions on Information Theory.

[47]  Samy Tindel,et al.  The p-Spin Interaction Model with External Field , 2002 .

[48]  Tim Austin.  Mean field models for spin glasses , 2012 .

[49]  Nicolas Macris,et al.  Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula , 2016, NIPS.

[50]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[51]  Wei-Kuo Chen,et al.  Phase transition in the spiked random tensor with Rademacher prior , 2017, The Annals of Statistics.

[52]  D. Paul,et al.  Asymptotics of the leading sample eigenvalues for a spiked covariance model , 2004 .

[53]  Tselil Schramm,et al.  Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors , 2015, STOC.