Lower Bounds for Sparse Recovery
Khanh Do BaPiotr IndykEric PriceDavid P. WoodruffPublished in: CoRR (2011)
Keyphrases
- lower bound
- upper bound
- lower and upper bounds
- branch and bound
- objective function
- high dimensional
- np hard
- branch and bound algorithm
- sparse data
- optimal solution
- data sets
- randomly generated problems
- vc dimension
- upper and lower bounds
- sparse representation
- compressive sensing
- compressed sensing
- image recovery
- database
- sparse coding
- image reconstruction
- lower bounding
- optimal cost
- set of randomly generated instances