Lower Bounds for Sparse Recovery.

Khanh Do Ba, Piotr Indyk, Eric Price, David P. Woodruff

Browse the full SODA paper archive.