2017/01/20 by Keigo Takeuchi, Takeuchi, Keigo
Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Blind Source Separation Techniques #Distributed Sensor Networks and Detection Algorithms
paper · pdf · doi:10.48550/arxiv.1701.05653
This paper investigates sparse signal recovery based on expectation propagation (EP) from unitarily invariant measurements. A rigorous analysis is presented for the state evolution (SE) of an EP-based message-passing algorithm in the large system limit, where both input and output dimensions tend to infinity at an identical speed. The main result is the justification of an SE formula conjectured by Ma and Ping.