Sublinear time, measurement-optimal, sparse recovery for all.

Ely Porat, Martin J. Strauss

Browse the full SODA paper archive.