@misc{indiciae4de6b1b2ca77, title = {Lower Bounds for Sparse Recovery}, author = {Khanh Do Ba and Piotr Indyk and Eric Price and David P. Woodruff}, year = {2011}, url = {https://arxiv.org/abs/1106.0365}, note = {Source identifier: 1106.0365} }