Compressed sensing with sparse binary matrices: Instance optimal error guarantees in near-optimal time.

Published in: J. Complex. (2014)

Keyphrases

compressed sensing
binary matrices
image reconstruction
sparse representation
random projections
signal recovery
natural images
signal processing
compressive sampling
orthogonal matching pursuit
binary matrix
image denoising
discrete tomography
image processing
worst case
high dimensional
pairwise