Stanford Lecture
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”)