Loading...
conference paper
An Alps View of Sparse Recovery
2011
Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
We provide two compressive sensing (CS) recovery algorithms based on iterative hard-thresholding. The algorithms, collectively dubbed as algebraic pursuits (ALPS), exploit the restricted isometry properties of the CS measurement matrix within the algebra of Nesterov's optimal gradient methods. We theoretically characterize the approximation guarantees of ALPS for signals that are sparse on ortho-bases as well as on tight-frames. Simulation results demonstrate a great potential for ALPS in terms of phase-transition, noise robustness, and CS reconstruction.
Loading...
Name
05947681.pdf
Access type
openaccess
Size
331.44 KB
Format
Adobe PDF
Checksum (MD5)
491fbdd5a6255a76f9bec015bfd9010c