Universality-class extension conjecture for OAMP/VAMP
Universality-class extension conjecture for OAMP/VAMP
Let be the universality class used in the paper, let be a matrix class, let OAMP/VAMP denote the stated algorithms, and let SE denote their state evolution. A matrix is spectrally convergent when its empirical spectral behavior has the convergence property used in the source, and let be any matrix defined in Theorem
. **Universality-class extension conjecture.** There \exists a broader matrix class $\mathscr{Q}$ such that\mathscr{U}\subset\mathscr{Q},
and the error vectors in OAMP/VAMP are asymptotically IID Gaussian, so that the SE is accurate. Moreover, for any spectrally convergent $\bm{A}$ satisfying $\|\bm{A}\|_2\lesssim 1$, and any $\bm{\Xi}_{\rm PI}$ defined in Theorem,
The conjecture would extend the paper’s universality framework beyond the currently verified class ; the source motivates it by numerical agreement between OAMP/VAMP performance and state evolution, but provides no proof.
Sources & referencesView supporting material
Primary source
Lei Liu, Yuhao Chi, Shunqi Huang and Zhaoyang Zhang, “Random Multiplexing”, arXiv:2512.24087 (2026).
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.