The Noise-Sensitivity Phase Transition in Compressed Sensing

David L. Donoho Arian Maleki Andrea Montanari

Published in: CoRR (2010)

Keyphrases

compressed sensing
phase transition
noise sensitivity
image reconstruction
constraint satisfaction
random projections
natural images
sparse representation
np complete
signal processing
cellular automata
image processing
multiscale
pairwise
orientation estimation