Lower Bounds for Adaptive Sparse Recovery.

Eric Price, David P. Woodruff

Browse the full SODA paper archive.