A survey on compressive sensing: classical results and recent advancements

Document Type : Research Article


1 Institute for Mathematics and its Applications, University of Minnesota, Minneapolis, MN, USA

2 Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD 21250, USA


Recovering sparse signals from linear measurements has demonstrated outstanding utility in a vast variety of real-world applications.  Compressive sensing is the topic that studies the associated raised questions for the possibility of a successful recovery. This topic is well-nourished and numerous results are available in the literature. However, their dispersity makes it  time-consuming for  practitioners to quickly grasp its main ideas and classical algorithms, and further touch upon the recent advancements. In this survey, we overview vital classical  tools and algorithms in compressive sensing and describe its significant recent advancements. We conclude  by a numerical comparison of the performance of described approaches.