Sparse Approximation via Polynomial Equations

Matija Tomić, Raphaël Widdershoven, Lieven De Lathauwer

We consider the problem of finding sparse solutions of an underdetermined linear system $Ax=b$. In contrast to conventional approaches based on greedy algorithms or convex relaxati…