On U-Statistics and Compressed Sensing II: Non-Asymptotic Worst-Case Analysis.
Fabian LimVladimir Marko StojanovicPublished in: IEEE Trans. Signal Process. (2013)
Keyphrases
- worst case analysis
- compressed sensing
- worst case
- image reconstruction
- average case
- random projections
- sparse representation
- natural images
- greedy heuristic
- np hardness
- signal processing
- upper bound
- approximation algorithms
- greedy algorithm
- fourier domain
- lower bound
- linear programming relaxation
- high quality
- dimensionality reduction
- multiscale