Approximate sparse recovery: optimizing time and measurements.

Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss

Browse the full STOC paper archive.