Sparse Approximation, List Decoding, and Uncertainty Principles

Mahmoud Abo Khamis, Anna C. Gilbert, Hung Q. Ngo +1

We consider list versions of sparse approximation problems, where unlike the existing results in sparse approximation that consider situations with unique solutions, we are interes…