Skip to content
arXiv stat.ML · Papers

Perfect reconstruction of sparse signals using nonconvexity control and one-step RSB message passing

arXiv:2512.17426v2 Announce Type: replace Abstract: We consider sparse signal reconstruction via minimization of the smoothly clipped absolute deviation (SCAD) penalty, and develop one-step replica-symmetry-breaking (1RSB) extensions of approximate message passing (AMP), termed 1RSB-AMP. Starting from the 1RSB formulat