Message Passing Algorithms for Compressed Sensing: I. Motivation and Construction

David L. Donoho Arian Maleki Andrea Montanari

Published in: CoRR (2009)

Keyphrases

message passing
compressed sensing
sum product algorithm
belief propagation
learning algorithm
distributed systems
natural images
inference in graphical models
markov random field
computational complexity
lower bound
higher order
graphical models
shared memory