{"id":"arxiv/2608.08513","url":"https://arxiv.org/abs/2608.08513","tags":["cs.IT","eess.SP","math.ST"],"score":0,"title":"Memory AMP: Overflow Avoidance, Complexity Reduction, and Comparative Analysis","domain":"cs.IT","source":"arxiv","authors":["Shunqi Huang","Lei Liu","Brian M. Kurkoski"],"reviews":0,"subject":"cs.IT","summary":"Approximate message passing (AMP)-type algorithms are widely used for signal recovery in high-dimensional noisy linear systems. Recently, a framework called memory AMP (MAMP) was introduced, offering a new approach to incorporating memory terms within AMP algorithms. Building on this, a low-complexity gradient descent MAMP (GD-MAMP) was proposed for right-unitarily invariant matrices. In this paper, we first address an overflow problem in GD-MAMP caused by intermediate variables exceeding the floating-point range, which typically occurs when the condition number is large. Second, we propose…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-09","reactions":{}}