Sparse Approximation in Lattices and Semigroups

Stefan Kuhlmann, Timm Oertel, Robert Weismantel

This paper deals with the following question: Suppose that there exist an integer or a non-negative integer solution $x$ to a system $Ax=b$, where the number of non-zero componen…