Subspace thresholding pursuit: A reconstruction algorithm for compressed sensing

We propose a new iterative greedy algorithm to reconstruct sparse signals in compressed sensing. By a simple combination of subspace pursuit and iterative hard thresholding, the proposed algorithm, called subspace thresholding pursuit (STP) shows well improved empirical performance, while still keeps a strong theoretical guarantee in terms of restricted isometry property.