{"id":"arxiv/2609.11836","url":"https://arxiv.org/abs/2609.11836","tags":["math.PR","cs.DS"],"score":0,"title":"Free-Probabilistic State Evolution and Random Matrix Discrepancy","domain":"math.PR","source":"arxiv","authors":["August Y. Chen","Ahmed El Alaoui"],"reviews":0,"subject":"math.PR","summary":"Let $A_1,\\ldots,A_n$ be independent $d \\times d$ real symmetric Gaussian random matrices, and consider the linear operator $A(x) = n^{-1/2}\\sum_{i=1}^n x_i A_i$, $x\\in \\mathbb{R}^n$. We construct an iterative algorithm in the Approximate Message Passing family which iterates over $A$ and its adjoint $A^*$, and establish a state evolution result which characterizes its behavior in the limit $d\\rightarrow \\infty, 2n/d^2 \\rightarrow α$ in terms of a correlated Gaussian-semicircular process in a free probability space, in the sense of strong convergence of operators. We then apply this iteration…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}