Research map / Learning theory and algorithms / Matrix and tensor methods
All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation
jean barbier, Nicolas Macris, Cynthia Rush
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Increase signal strength across the statistical threshold | Bayes-optimal estimation · Sparse spiked Wigner; Bernoulli and Bernoulli-Rademacher | normalized matrix MMSE: 1 to 0 | Improved |
| Increase signal strength across the AMP threshold | AMP with conditional expectation denoisers · Sparse spiked Wigner; Bernoulli and Bernoulli-Rademacher | normalized AMP matrix MSE | Improved |
| Use AMP rather than the statistical-limit estimator in the sparse regime | Sparse spiked Wigner estimation · Sparse spiked Wigner; Bernoulli and Bernoulli-Rademacher | signal-to-noise threshold: 4|\ln\rho_n|/\rho_n versus 1/(e \rho_n^2) | Hurt |
Closest papers by meaning
- The spiked matrix model with generative priors (NeurIPS 2019 · similarity 0.89)
- Nonasymptotic Guarantees for Spiked Matrix Recovery with Generative Priors (NeurIPS 2020 · similarity 0.88)
- Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks (NeurIPS 2020 · similarity 0.88)
- The Price of Sparsity: Sufficient Conditions for Sparse Recovery using Sparse and Sparsified Measurements (NeurIPS 2025 · similarity 0.87)
- Spectral Phase Transition and Optimal PCA in Block-Structured Spiked Models (ICML 2024 · similarity 0.87)
- Matrix Denoising with Doubly Heteroscedastic Noise: Fundamental Limits and Optimal Spectral Methods (NeurIPS 2024 · similarity 0.86)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
