Unsolved

Non-asymptotic AMP distributional theory beyond polynomially many iterations

Sourced from the work of Gen Li, Yuting Wei

§ Problem Statement

Setup

Unsolved Problem

§ Discussion

Loading discussion…

§ Significance & Implications

§ Known Partial Results

§ References

[1]

A non-asymptotic distributional theory of approximate message passing for sparse and robust regression

Gen Li, Yuting Wei (2024)

Annals of Statistics (to appear)

📍 Section 4 (Discussion), second bullet point (“Thus far, our framework confirms … beyond this range”), p. 18

Source paper where this problem appears.

§ Tags