Sparse Approximation via Polynomial Equations
An eigenvalue decomposition based method is developed that formally guarantees recovery of all sparse solutions if there is more than one and two optimization-based methods achieving favorable computational complexity are developed.