Matrix sparsification and the sparse null space problem

Lee-Ad Gottlieb, Tyler Neylon

We revisit the matrix problems sparse null space and matrix sparsification, and show that they are equivalent. We then proceed to seek algorithms for these problems: We prove the h…