Fetching the paper…
Reading the bibliography…
We give lower bounds for the problem of stable sparse recovery from /adaptive/ linear measurements.
Communication complexity
Eyal Kushilevitz and Noam Nisan · 1997
Earlier work this paper cites.
The Complexity of Massive Data Set Computations
Ziv Bar-Yossef · 2002
Earlier work this paper cites.
Unpublished manuscript, 2002
T.S. Jayram · 2002
Earlier work this paper cites.
Space lower bounds for distance approximation in the data stream model
Michael E. Saks and Xiaodong Sun · 2002
Earlier work this paper cites.
An information statistics approach to data stream and communication complexity
Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, and D. Sivakumar · 2004
Earlier work this paper cites.
Data streams: Algorithms and applications)
S. Muthukrishnan · 2005
Earlier work this paper cites.
Total variation distance between measures
Pollard · 2005
Earlier work this paper cites.
Stable signal recovery from incomplete and inaccurate measurements
E. J. Candès, J. Romberg, and T. Tao · 2006
Earlier work this paper cites.
Compressed Sensing
D. L. Donoho · 2006
Earlier work this paper cites.
Sequential adaptive compressed sampling via huffman codes
A. Aldroubi, H. Wang, and K. Zarringhalam · 2008
Cited alongside, same era.
Finding needles in noisy haystacks
R. Castro, J. Haupt, R. Nowak, and G. Raz · 2008
Cited alongside, same era.
Bayesian compressive sensing
S. Ji, Y. Xue, and L. Carin · 2008
Cited alongside, same era.
Compressed sensing with sequential observations
D. M. Malioutov, S. Sanghavi, and A. S. Willsky · 2008
Cited alongside, same era.
Compressive distilled sensing
J. Haupt, R. Baraniuk, R. Castro, and R. Nowak · 2009
Cited alongside, same era.
Adaptive sensing for sparse signal recovery
J. Haupt, R. Castro, and R. Nowak · 2009
Cited alongside, same era.
Lower bounds for sparse recovery
Identification of rare alleles and their carriers using compressed se(que)nsing
N. Shental, A. Amir, and Or Zuk · 2010
Later among the works it cites.
On the fundamental limits of adaptive sensing
E. Arias-Castro, E.J. Candes, and M. Davenport · 2011
Later among the works it cites.
Information equals amortized communication
Mark Braverman and Anup Rao · 2011
Later among the works it cites.
How well can we estimate a sparse vector?
E.J. Candès and M.A. Davenport · 2011
Later among the works it cites.
Pseudorandom generators for combinatorial shapes
Parikshit Gopalan, Raghu Meka, Omer Reingold, and David Zuckerman · 2011
Later among the works it cites.
On the power of adaptivity in sparse recovery
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
K. Do Ba, P. Indyk, E. Price, and D. Woodruff · 2010
Cited alongside, same era.
Approximate sparse recovery: optimizing time and measurements
Anna C. Gilbert, Yi Li, Ely Porat, and Martin J. Strauss · 2010
Cited alongside, same era.
P. Indyk, E. Price, and D.P. Woodruff · 2011
Later among the works it cites.
(1+eps)-approximate sparse recovery
Eric Price and David P. Woodruff · 2011
Later among the works it cites.
Nearly optimal sparse Fourier transform
H. Hassanieh, P. Indyk, D. Katabi, and E. Price · 2012
Closest in time.