Kyrillidis, AnastasiosCevher, Volkan2013-01-142013-01-142013-01-14201110.1109/CAMSAP.2011.6136024https://infoscience.epfl.ch/handle/20.500.14299/87769Compressive sensing (CS) is a data acquisition and recovery technique for finding sparse solutions to linear inverse problems from sub-Nyquist measurements. CS features a wide range of computationally efficient and robust signal recovery methods, based on sparsity seeking optimization. In this paper, we present and analyze a class of sparse recovery algorithms, known as hard thresholding methods. We provide optimal strategies on how to set up these algorithms via basic ``ingredients'' for different configurations to achieve complexity vs. accuracy tradeoffs. Simulation results demonstrate notable performance improvements compared to state-of-the-art algorithms both in terms of data reconstruction and computational complexity.text::conference output::conference paper not in proceedings