Technical Program

Paper Detail

Paper Title A Unified Framework of State Evolution for Message-Passing Algorithms
Paper IdentifierMO1.R9.1
Authors Keigo Takeuchi, Toyohashi University of Technology, Japan
Session Message Passing
Location Pontoise, Level 5
Session Time Monday, 08 July, 09:50 - 11:10
Presentation Time Monday, 08 July, 09:50 - 10:10
Manuscript  Click here to download the manuscript
Abstract This paper presents a unified framework to understand the dynamics of message-passing algorithms in compressed sensing. State evolution is rigorously analyzed for a general error model that contains the error model of approximate message-passing (AMP), as well as that of orthogonal AMP. As a by-product, AMP is proved to converge asymptotically if the sensing matrix is orthogonally invariant and if the moment sequence of its asymptotic singular-value distribution coincide with that of the Marchenko-Pastur distribution up to the order that is at most twice as large as the maximum number of iterations.