{"id":"arxiv/2610.28971","url":"https://arxiv.org/abs/2610.28971","tags":["cs.IT","math.PR","math.ST"],"score":0,"title":"Universality of approximate message passing under a fourth-moment tail condition","domain":"cs.IT","source":"arxiv","authors":["Ripunjay Dwivedi","Taejoon Kim"],"reviews":0,"subject":"cs.IT","summary":"We prove state evolution for approximate message passing (AMP) with rectangular random matrices whose entries are independent, centered, and variance-normalized. The row and column dimensions grow with a ratio that converges to a positive finite limit. The entry laws may differ across coordinates and dimensions, and we assume uniform integrability of the fourth powers of the rescaled entries. For entries sampled independently from a fixed law, a finite fourth moment suffices, with no requirement for higher moments. The nonlinearities are continuously differentiable and globally Lipschitz,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}