Phase transition in random tensors with multiple independent spikes
DOI10.1214/20-AAP1636zbMath1476.62269arXiv1809.06790OpenAlexW3105841744WikidataQ114060535 ScholiaQ114060535MaRDI QIDQ2240871
Madeline Handschy, Wei-Kuo Chen, Gilad Lerman
Publication date: 4 November 2021
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1809.06790
Factor analysis and principal components; correspondence analysis (62H25) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Applications of statistics to physics (62P35) Phase transitions (general) in equilibrium statistical mechanics (82B26)
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Tensor Decompositions and Applications
- Asymptotic power of sphericity tests for high-dimensional data
- The singular values and vectors of low rank perturbations of large rectangular random matrices
- The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
- Variational representations for the Parisi functional and the two-dimensional Guerra-Talagrand bound
- The \(p\)-spin interaction model with external field
- Algorithmic thresholds for tensor PCA
- The largest eigenvalue of small rank perturbations of Hermitian random matrices
- Some rigorous results on the Sherrington-Kirkpatrick spin glass model.
- Large deviations techniques and applications.
- Fundamental limits of symmetric low-rank matrix estimation
- Free energy in the mixed \(p\)-spin models with vector spins
- Optimality and sub-optimality of PCA. I: Spiked random matrix models
- On the distribution of the largest eigenvalue in principal components analysis
- Fluctuations of the free energy in the REM and the \(p\)-spin SK models
- Statistical limits of spiked tensor models
- Fundamental limits of detection in the spiked Wigner model
- The adaptive interpolation method: a simple scheme to prove replica formulas in Bayesian inference
- Phase transition in the spiked random tensor with Rademacher prior
- The Parisi formula has a unique minimizer
- The largest eigenvalue of rank one deformation of large Wigner matrices
- The Parisi formula
- Eigenvalues of large sample covariance matrices of spiked population models
- Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
- A dynamic programming approach to the Parisi functional
- Non-Negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics
- Information, Physics, and Computation
- Asymptotic mutual information for the balanced binary stochastic block model
- The Sherrington-Kirkpatrick Model
- Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation
- State evolution for general approximate message passing algorithms, with applications to spatial coupling
- The Landscape of the Spiked Tensor Model
- Optimal errors and phase transitions in high-dimensional generalized linear models
- Functional Properties of Minimum Mean-Square Error and Mutual Information
- On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors
- Estimation in Gaussian Noise: Properties of the Minimum Mean-Square Error
- The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing
- Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors
- Semidefinite programs on sparse random graphs and their application to community detection
- Most Tensor Problems Are NP-Hard
- FREE ENERGY IN THE GENERALIZED SHERRINGTON–KIRKPATRICK MEAN FIELD MODEL
- Mean Field Models for Spin Glasses
- Mean Field Models for Spin Glasses
- The free energy in a multi-species Sherrington-Kirkpatrick model
This page was built for publication: Phase transition in random tensors with multiple independent spikes