Improved bounds for sparse recovery from subsampled random convolutions.

Shahar Mendelson Holger Rauhut Rachel Ward

Published in: CoRR (2016)

Keyphrases

compressed sensing
lower bound
upper bound
sparse data
worst case
fourier transform
learning algorithm
average case
image processing
multiscale
high dimensional
sparse representation
recovery algorithm
spatial frequency
improved algorithm
spatial resolution
image reconstruction
feature extraction