How well can we estimate a sparse vector?

Elements of Information Theory

T. Cover and J. Thomas · 1991

Earlier work this paper cites.

Generalizing the Fano inequality

T. Han and S. Verdú · 1994

Earlier work this paper cites.

Theory of point estimation

E. Lehman and G. Casella · 1998

Earlier work this paper cites.

A lower estimate for entropy numbers

T. Kühn · 2001

Earlier work this paper cites.

Strong converse for identification via quantum channels

R. Ahlswede and A. Winter · 2002

Earlier work this paper cites.

Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information

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

Earlier work this paper cites.

Near optimal signal recovery from random projections: Universal encoding strategies?

E. Candès and T. Tao · 2006

Cited alongside, same era.

Compressed sensing

D. Donoho · 2006

Cited alongside, same era.

Measurements vs. bits: Compressed sensing meets information theory

S. Sarvotham, D. Baron, and R. Baraniuk · 2006

Cited alongside, same era.

The Dantzig selector: Statistical estimation when

E. Candès and T. Tao · 2007

Cited alongside, same era.

Generalized mirror averaging and

K. Lounici · 2007

Cited alongside, same era.

Simultaneous analysis of Lasso and Dantzig selector

P. Bickel, Y. Ritov, and A. Tsybakov · 2009

Cited alongside, same era.

Rate minimaxity of the Lasso and Dantzig selector for the

Lower bounds on minimax rates for nonparametric regression with additive sparsity and smoothness

G. Raskutti, M. Wainwright, and B. Yu · 2009

Later among the works it cites.

Information theoretic bounds for compressed sensing

S. Aeron, V. Saligrama, and M. Zhao · 2010

Later among the works it cites.

Compressed sensing over

Original

D. Donoho, I. Johnstone, A. Maleki, and A. Montanari · 2011

Closest in time.

Minimax rates of estimation for high-dimensional linear regression over

G. Raskutti, M.J. Wainwright, and B. Yu · 2011

Closest in time.

Exponential screening and optimal rates of sparse estimation

P. Rigollet and A. Tsybakov · 2011

Closest in time.

User-friendly tail bounds for sums of random matrices

J. Tropp · 2012