The conjectured optimal efficient mean square error for symmetric low-rank estimation
The conjectured optimal efficient mean square error for symmetric low-rank estimation
Let have prior distribution , and consider the symmetric rank-one matrix estimation model with signal-to-noise parameter . For , define
and set
Here denotes the scalar minimum mean square error. The efficient-estimation conjecture. For the model, the best mean square error achievable by an efficient algorithm is
This conjecture proposes that the state-evolution limit determines the optimal performance of efficient algorithms, addressing both whether the dummy-estimator error can be beaten efficiently and whether the information-theoretic minimum error can be attained; the source does not give a resolution.
Sources & referencesView supporting material
Primary source
Marc Lelarge and Léo Miolane, “Fundamental limits of symmetric low-rank matrix estimation”, arXiv:1611.03888 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.