Nearly-optimal bounds for sparse recovery in generic norms, with applications to

Arturs Backurs, Piotr Indyk, Ilya P. Razenshteyn, David P. Woodruff

Browse the full SODA paper archive.