@misc{indiciae56f62b209ab4, title = {Nearly-optimal bounds for sparse recovery in generic norms, with applications to \$k\$-median sketching}, author = {Arturs Backurs and Piotr Indyk and Eric Price and Ilya Razenshteyn and David P. Woodruff}, year = {2015}, url = {https://arxiv.org/abs/1504.01076}, note = {Source identifier: 1504.01076} }