The Mathematical Institute, University of Oxford, Eprints Archive

Conjugate Gradient Iterative Hard Thresholding:
Observed Noise Stability for Compressed Sensing

Blanchard, Jeffrey D. and Tanner, Jared and Wei, Ke (2014) Conjugate Gradient Iterative Hard Thresholding:
Observed Noise Stability for Compressed Sensing.
Technical Report. IEEE International Symposium on Information Theory. (Submitted)

WarningThere is a more recent version of this item available.

[img]
Preview
PDF
380kB

Abstract

Conjugate Gradient Iterative Hard Thresholding (CGIHT) for compressed sensing combines the low per iteration complexity of fast greedy sparse approximation algorithms with the improved convergence rates of more complicated, projection based algorithms. This article shows that CGIHT is robust to
additive noise and is typically the fastest greedy algorithm in the presence of noise.

Item Type:Technical Report (Technical Report)
Subjects:H - N > Numerical analysis
Research Groups:Numerical Analysis Group
ID Code:1806
Deposited By: Helen Taylor
Deposited On:27 Feb 2014 08:40
Last Modified:29 May 2015 19:29

Available Versions of this Item

Repository Staff Only: item control page