arbiter
JournalsAccount

Optimality of approximate message passing for spiked matrix models with rotationally invariant noise

Rishabh Dudeja et al.

Annals of Statistics2026https://doi.org/10.1214/25-aos2575article
AJG 4*ABDC A*
Weight
0.50

Abstract

We study the problem of estimating a rank-one signal matrix from a noisy observed matrix corrupted by additive rotationally invariant noise. We develop a new class of approximate message passing algorithms for this problem and provide a simple and concise characterization of their dynamics in the high-dimensional limit. At each iteration, these algorithms leverage prior knowledge about the noise structure by applying a nonlinear matrix denoiser to the eigenvalues of the observed matrix, and utilize prior information regarding the signal structure by applying a nonlinear iterate denoiser to the previous iterates generated by the algorithm. We derive the optimal choices for both the matrix and iterate denoisers and demonstrate that the resulting algorithm achieves the lowest possible asymptotic estimation error among a broad class of iterative algorithms under a fixed iteration budget.

Open via your library →

Cite this paper

https://doi.org/https://doi.org/10.1214/25-aos2575

Or copy a formatted citation

@article{rishabh2026,
  title        = {{Optimality of approximate message passing for spiked matrix models with rotationally invariant noise}},
  author       = {Rishabh Dudeja et al.},
  journal      = {Annals of Statistics},
  year         = {2026},
  doi          = {https://doi.org/https://doi.org/10.1214/25-aos2575},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

Optimality of approximate message passing for spiked matrix models with rotationally invariant noise

Flags are reviewed by the Arbiter methodology team within 5 business days.

Evidence weight

0.50

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.50 × 0.4 = 0.20
M · momentum0.50 × 0.15 = 0.07
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.