Linear under-determined systems with sparse solutions: Redirecting a challenge?

Abstract

Seminal works \cite{CRT,DonohoUnsigned,DonohoPol} generated a massive interest in studying linear under-determined systems with sparse solutions. In this paper we give a short mathematical overview of what was accomplished in last 10 years in a particular direction of such a studying. We then discuss what we consider were the main challenges in last 10 years and give our own view as to what are the main challenges that lie ahead. Through the presentation we arrive to a point where the following natural rhetoric question arises: is it a time to redirect the main challenges? While we can not provide the answer to such a question we hope that our small discussion will stimulate further considerations in this direction.

acknowledgement footnote added arXiv admin note: text overlap with arXiv:1303.7289

References in corpus (5)

• Message Passing Algorithms for Compressed Sensing
• Observed Universality of Phase Transitions in High-Dimensional Geometry, with Implications for Modern Data Analysis and Signal Processing
• Sharp thresholds for high-dimensional and noisy recovery of sparsity
• Various thresholds for ${\ell }_1$-optimization in compressed sensing
• Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling