The Noise-Sensitivity Phase Transition in Compressed Sensing.

David L. Donoho Arian Maleki Andrea Montanari

Published in: IEEE Trans. Inf. Theory (2011)

Keyphrases

phase transition
compressed sensing
noise sensitivity
image reconstruction
constraint satisfaction
random projections
sparse representation
np complete
natural images
signal processing
cellular automata
orientation estimation
image sequences
pattern recognition
higher order
constraint satisfaction problems