OAMP state evolution conjecture

About 10 years old · traced to

Let A\bm{A} be unitarily invariant, and let Wt\bm{W}_t be given by the specified linear estimator. Define

τt2=Φt(vt2),vt+12=Ψt(τt2),\tau _t^2 = \Phi _t\left(v_t^2\right),\qquad v_{t+1}^2=\Psi_t\left(\tau_t^2\right),

with v02=E⁡{X2}v_0^2=\operatorname{E}\{X^2\}, where Φt\Phi_t and Ψt\Psi_t are the state-evolution functions defined above. OAMP state evolution conjecture. The OAMP algorithm can be characterized by the state evolution recursion

τt2=Φt(vt2),vt+12=Ψt(τt2).\tau _t^2 = \Phi _t\left(v_t^2\right),\qquad v_{t+1}^2=\Psi_t\left(\tau_t^2\right).

This conjecture asserts that the scalar state evolution accurately describes OAMP under the stated unitary-invariance condition, extending the corresponding result for AMP; its resolution is not supplied here.

References

Primary source

Junjie Ma and Li Ping, “Orthogonal AMP”, arXiv:1602.06509 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.