Thresholded Basis Pursuit: LP Algorithm for Order-Wise Optimal Support Recovery for Sparse and Approximately Sparse Signals From Noisy Random Measurements.
Venkatesh SaligramaManqi ZhaoPublished in: IEEE Trans. Inf. Theory (2011)
Keyphrases
- dynamic programming
- basis pursuit
- optimal solution
- worst case
- objective function
- linear programming
- np hard
- denoising
- computational complexity
- input data
- pattern recognition
- signal reconstruction
- high dimensional
- pairwise
- image processing
- markov random field
- convex optimization
- synthetic and real images
- compressed sensing
- multiscale