On U-Statistics and Compressed Sensing II: Non-Asymptotic Worst-Case Analysis
Fabian LimVladimir StojanovicPublished in: CoRR (2012)
Keyphrases
- worst case analysis
- compressed sensing
- worst case
- image reconstruction
- average case
- sparse representation
- random projections
- np hardness
- natural images
- signal processing
- greedy heuristic
- super resolution
- fourier domain
- upper bound
- computer vision
- np hard
- linear programming relaxation
- lower bound
- nearest neighbor
- column generation
- greedy algorithm
- image restoration