Approximate Sparse Recovery: Optimizing Time and Measurements

Negative dependence through the fkg inequality

Devdatt Dubhashi and Volker Priebe Desh Ranjan · 1996

Earlier work this paper cites.

The Space Complexity of Approximating the Frequency Moments

N. Alon, Y. Matias, and M. Szegedy · 1999

Earlier work this paper cites.

Finding frequent items in data streams

M. Charikar, K. Chen, and M. Farach-Colton · 2002

Earlier work this paper cites.

What’s hot and what’s not: Tracking most frequent items dynamically

G. Cormode and S. Muthukrishnan · 2003

Earlier work this paper cites.

Improved data stream summaries: The count-min sketch and its applications

G. Cormode and S. Muthukrishnan · 2004

Earlier work this paper cites.

Fiber-optic localization by geometric space coding with a two-dimensional gray code

Original

Y.H. Zheng, D. J. Brady, M. E. Sullivan, and B. D. Guenther · 2005

Cited alongside, same era.

Stable signal recovery from incomplete and inaccurate measurements

E. J. Candès, J. Romberg, and T. Tao · 2006

Cited alongside, same era.

Combinatorial algorithms for Compressed Sensing

G. Cormode and S. Muthukrishnan · 2006

Cited alongside, same era.

Compressed Sensing

D. L. Donoho · 2006

Cited alongside, same era.

Nonadaptive group testing based fiber sensor deployment for multiperson tracking

Y. H. Zheng, N. P. Pitsianis, and D. J. Brady · 2006

Cited alongside, same era.

One sketch for all: fast algorithms for compressed sensing

A. C. Gilbert, M. J. Strauss, J. A. Tropp, and R. Vershynin · 2007

Later among the works it cites.

Near-optimal sparse recovery in the l 1 l_{1} norm

P. Indyk and M. Ruzic · 2008

Later among the works it cites.

CoSaMP: Iterative signal recovery from incomplete and inaccurate samples

D. Needell and J. A. Tropp · 2008

Later among the works it cites.

Dna sudoku—harnessing high-throughput sequencing for multiplexed specimen analysis

Yaniv Erlich, Kenneth Chang, Assaf Gordon, Roy Ronen, Oron Navon, Michelle Rooks, and Gregory J. Hannon · 2009

Closest in time.

Lower bounds for sparse recovery

K. Do Ba, P. Indyk, E. Price, and D. Woodruff · 2010

Closest in time.