2 problems

0 votes0 replies1 view
Optimality conjecture for spectral estimators in multi-index models
Consider a multi-index model with Gaussian design, and spectral estimators based on the linearization of approximate message passing. Optimality conjecture. Such spectral estimator…
Conjectureopenmulti-index-models spectral-methods weak-recoveryarXiv posted 2 days ago
0 votes0 replies0 views
Weak-recovery threshold conjecture for the censored block model
Weak-recovery threshold conjecture. The problem is solvable if and only if
Conjecturesolvedcensored-block-model community-detection weak-recoveryarXiv posted 2 days ago

Optimality conjecture for spectral estimators in multi-index models