8 problems
- 0 votes0 replies0 views
Spiked matrix model eigenvector fluctuation conjecture
Let , let be fixed, and use the spiked matrix model notation of Theorem, assuming and. Let satisfy…
- 0 votes0 replies0 views
Statistical optimality of optimal OAMP for rectangular spiked matrix models
OAMP optimality conjecture. The predicted performance of the proposed optimal OAMP algorithm agrees with the replica-symmetric predictions for the associated Bayes-optimal estimato…
- 0 votes0 replies0 views
Spectral transition conjecture for censored additive spiked matrices
Let be random as in the paper's spiked-prior assumption, let be a density defining an additive noise channel , and let denote its Fis…
- 0 votes0 replies0 views
TAP consistency for spiked matrix models with non-Rademacher priors
Suppose , where and for a distributi…
- 0 votes0 replies0 views
Computational hardness below the weak-recovery threshold in the spiked matrix model
Let and denote the information-theoretic and weak-recovery thresholds, respectively, and consider the posterior distribution of the symm…
- 0 votes0 replies0 views
Computational hardness beyond the Bayes AMP-optimality region in the spiked matrix model
Let be the information-theoretic threshold, let denote the set of signal-to-noise parameters for which Bayes AMP is known to achieve asymptoti…
- 0 votes0 replies0 views
Deshpande–Montanari conjecture on leading-eigenvector initialization for AMP
Deshpande–Montanari conjecture. The AMP results for should continue to hold when AMP is initialized using the leading eigenvector of , rather than inde…
- 0 votes0 replies0 views
AMP optimality conjecture among polynomial-time algorithms
Let be the asymptotic mean squared error of AMP at iteration for the spiked Wigner model, and let … be its limiting performance. AMP optimality conjecture. T…