Share Email Print
cover

Proceedings Paper

On accelerated hard thresholding methods for sparse approximation
Author(s): Volkan Cevher
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We propose and analyze acceleration schemes for hard thresholding methods with applications to sparse approximation in linear inverse systems. Our acceleration schemes fuse combinatorial, sparse projection algorithms with convex optimization algebra to provide computationally efficient and robust sparse recovery methods. We compare and contrast the (dis)advantages of the proposed schemes with the state-of-the-art, not only within hard thresholding methods, but also within convex sparse recovery algorithms.

Paper Details

Date Published: 27 September 2011
PDF: 11 pages
Proc. SPIE 8138, Wavelets and Sparsity XIV, 813811 (27 September 2011); doi: 10.1117/12.894386
Show Author Affiliations
Volkan Cevher, Swiss Institute of Technology (Switzerland)


Published in SPIE Proceedings Vol. 8138:
Wavelets and Sparsity XIV
Manos Papadakis; Dimitri Van De Ville; Vivek K. Goyal, Editor(s)

© SPIE. Terms of Use
Back to Top