Phase transition in the spiked random tensor with Rademacher prior

DOI10.1214/18-AOS1763zbMath1426.82022arXiv1712.01777MaRDI QIDQ2328058

Wei-Kuo Chen

Publication date: 9 October 2019

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1712.01777

zbMATH Keywords

signal detectionspin glassParisi formulareplica symmetry breakingBBP transitionspiked tensor

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Symmetry breaking in quantum theory (81R40) Phase transitions (general) in equilibrium statistical mechanics (82B26) Critical phenomena in equilibrium statistical mechanics (82B27)

Related Items

An optimal statistical and computational framework for generalized tensor estimation, Sharp complexity asymptotics and topological trivialization for the (p, k) spiked tensor model, Inference for low-rank tensors -- no need to debias, Free energy in multi-species mixed \(p\)-spin spherical models, Order of Fluctuations of the Free Energy in the SK Model at Critical Temperature, Strong replica symmetry in high-dimensional optimal Bayesian inference, Statistical thresholds for tensor PCA, Free energy subadditivity for symmetric random Hamiltonians, Marchenko–Pastur law with relaxed independence conditions, The free energy of spherical pure \(p\)-spin models: computation from the TAP approach, Ultrametricity in spin glasses, A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists, Free energy upper bound for mean-field vector spin glasses, On the second moment method and RS phase of multi-species spherical spin glasses, Long random matrices and tensor unfolding, Phase transition in random tensors with multiple independent spikes, Deep Boltzmann machines: rigorous results at arbitrary depth, Sparse random tensors: concentration, regularization and applications, Phase transition in the spiked random tensor with Rademacher prior, Algorithmic thresholds for tensor PCA

Cites Work

• Unnamed Item
• Asymptotic power of sphericity tests for high-dimensional data
• 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
• The largest eigenvalue of small rank perturbations of Hermitian random matrices
• Exact solution of the gauge symmetric \(p\)-spin glass model on a complete graph
• Some rigorous results on the Sherrington-Kirkpatrick spin glass model.
• The largest eigenvalues of finite rank deformation of large Wigner matrices: Convergence and nonuniversality of the fluctuations
• 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
• Fluctuations of the free energy in the REM and the \(p\)-spin SK models
• The Parisi ultrametricity conjecture
• Chaos in the mixed even-spin models
• 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 Parisi formula for mixed \(p\)-spin models
• The Parisi formula
• 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
• Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications
• 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
• On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors
• The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing
• Mean Field Models for Spin Glasses
• Mean Field Models for Spin Glasses
• The free energy in a multi-species Sherrington-Kirkpatrick model