Polar Polytopes and Recovery of Sparse Representations

Mark D. Plumbley

Suppose we have a signal y which we wish to represent using a linear combination of a number of basis atoms a_i, y=sum_i x_i a_i = Ax. The problem of finding the minimum L0 norm re…