Near-Optimal Sparse Recovery in the L1 Norm.

Piotr Indyk, Milan Ruzic

Browse the full FOCS paper archive.