Some simple cases

some polytopes

External:

Another explanation

Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information.

Just Relax: Convex Programming Methods for Subset Selection and Sparse Approximation
(Defers significantly to “Convex Programming”)