An important problem in statistics, machine learning, and modern signal processing is to recover information of limited complexity, or, more specifically, of low-dimensional structure, from seemingly few data.
Often, this amounts to recover a sparse signal, i.e., a signal which is non-zero at few ...