Key points are not available for this paper at this time.
We consider the following k-sparse recovery problem: design an m × n matrix A, such that for any signal x, given Ax we can efficiently recover ˆx satisfying
Ba et al. (2010) studied this question.