6 problems
- 0 votes0 replies0 views
Covariance domination conjecture for the uniform prior over the ℓ1 ball
Let be the ball, let be the posterior density under the uniform prior on , and write for the covari…
- 0 votes0 replies0 views
The efficient-sampling threshold as the AMP estimation-failure variance
Consider a Bayesian inference problem with a noise variance parameter, and let AMP be used for estimation. Define the asymptotically Bayes-optimal estimation regime as the set of v…
- 0 votes0 replies0 views
Montanari's sampling-hardness threshold conjecture for the spiked model
Let be a spiked model, where is the signal strength and is the…
- 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 outside the Bayes AMP-optimality region in high-dimensional regression
Let be a design matrix, let with…
- 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…