Approximation Algorithms for Model-Based Compressive Sensing.
Chinmay HegdePiotr IndykLudwig SchmidtPublished in: IEEE Trans. Inf. Theory (2015)
Keyphrases
- approximation algorithms
- compressive sensing
- np hard
- random projections
- image recovery
- special case
- sparse representation
- vertex cover
- compressive sampling
- worst case
- image representation
- signal processing
- primal dual
- approximation ratio
- constant factor
- randomized algorithms
- distributed source coding
- original data
- data sets
- constant factor approximation
- dimensionality reduction
- high dimensional