The Limits of Error Correction with lp Decoding

D. L. Donoho and J. Tanner, “Sparse nonnegative solution of underdetermined linear equations by linear programming,” in Proc. Natl. Acad. Sci. U.S.A. , vol. 102, no. 27, 2005, pp. 9446–9451

2005

Earlier work this paper cites.

E. Candès and T. Tao, “Decoding by linear programming,” IEEE Trans. Inf. Theory , vol. 51, no. 12, pp. 4203–4215, Dec. 2005

2005

Earlier work this paper cites.

D. Donoho, “Compressed sensing,” IEEE Trans. Inf. Theory , vol. 52, no. 4, pp. 1289–1306, April 2006

2006

Earlier work this paper cites.

——, “Near-optimal signal recovery from random projections: Universal encoding strategies?” IEEE Trans. Inf. Theory , vol. 52, no. 12, pp. 5406–5425, Dec. 2006

2006

Earlier work this paper cites.

D. Donoho, “High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension,” Discrete Comput. Geom. , 2006

Original

2006

Earlier work this paper cites.

R. Chartrand, “Exact reconstruction of sparse signals via nonconvex minimization,” Signal Process.Lett. , vol. 14, no. 10, pp. 707–710, 2007

2007

Cited alongside, same era.

——, “Nonconvex compressed sensing and error correction,” in Proc. ICASSP , 2007

2007

Cited alongside, same era.

C. Dwork, F. McSherry, and K. Talwar, “The price of privacy and the limits of lp decoding,” in Proc. STOC , 2007, pp. 85–94

2007

Cited alongside, same era.

M. Stojnic, W. Xu, and B. Hassibi, “Compressed sensing - probabilistic analysis of a null-space characterization,” in Proc. ICASSP , 2008, pp. 3377–3380

2008

Cited alongside, same era.

M. Ledoux, Ed., The Concentration of Measure Phenomenon . American Mathematical Society

Cited in the paper.

J. Wright and Y. Ma, “Dense error correction via l 1 l^{1} minimization,” Preprint , 2008

2008

Later among the works it cites.

R. Saab, R. Chartrand, and O. Yilmaz, “Stable sparse approximations via nonconvex optimization,” in Proc. ICASSP , 2008

2008

Later among the works it cites.

M. E. Davies and R. Gribonval, “Restricted isometry constants where l p l_{p}

2009

Later among the works it cites.

S. Foucart and M.-J. Lai, “Sparsest solutions of underdetermined linear systems via l q l_{q} -minimization for 0 < q ≤ 1 0<q\leq 1 ,” Applied and Computational Harmonic Analysis , vol. 26, no. 3, pp. 395 – 407, 2009

2009

Later among the works it cites.