Near-Optimal Sparse Recovery in the L1 Norm - Indyk, P.; Ruzic, M. (2008 49th Annual IEEE Symposium on Foundations of Computer Science, 2008)
Keywords: Analog computers; Approximation error; Compressed sensing; Computer errors; Computer science; Data acquisition; Encoding; expanders; Hardware; l1 norm; Linearity; sparse recovery; streaming algorithms; Vectors