The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing

DOI10.1109/TIT.2010.2094817zbMath1366.94079arXiv1001.3448MaRDI QIDQ5281076

Andrea Montanari, Mohsen Bayati

Publication date: 27 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1001.3448

Mathematics Subject Classification ID

05C90: Applications of graph theory

60B20: Random matrices (probabilistic aspects)

94A12: Signal theory (characterization, reconstruction, filtering, etc.)

94A08: Image processing (compression, reconstruction, etc.) in information and communication theory