Encoding the lp ball from limited measurements

Data Compression Conference Proceedings

Volumn , Issue , 2006, Pages 33-42

  Candés, Emmanuel ^a   Romberg, Justin ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MINIMAX; NONADAPTIVE MEASUREMENTS; OPTIMAL PERFORMANCE; SPARSE SIGNALS;

ENCODING (SYMBOLS); IMAGE COMPRESSION;

DATA COMPRESSION;

EID: 46449111058     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.2006.86     Document Type: Conference Paper

References (16)

1. L. Birgé and P. Massart. An adaptive compression algorithm in Besov spaces. Constr. Approx., 16(1):1-36, 2000.
2. E. Candès and D. L. Donoho. New tight frames of curvelets and optimal representations of objects with piecewise c2 singularities. Comm. on Pure and Applied Math., 57:219-266, 2004. (Pubitemid 38651818)
3. E. Candès, J. Romberg, and T. Tao. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. Submitted to IEEE Trans. Inform. Theory, June 2004. Available on the ArXiV preprint server: math.GM/0409186. (Pubitemid 43174093)
4. E. Candès, J. Romberg, and T. Tao. Stable signal recovery from incomplete and inaccurate measurements. submitted to Communications on Pure and Applied Mathematics, March 2005.
5. E. Candès and T. Tao. Near-optimal signal recovery from random projections and universal encoding strategies. submitted to IEEE Trans. Inform. Theory, November 2004. Available on the ArXiV preprint server: math.CA/0410542. (Pubitemid 46445381)
6. E. J. Candès and T. Tao. Decoding by linear programming. submitted to IEEE Trans. Inform. Theory, December 2004.
7. A. Cohen, W. Dahmen, I. Daubechies, and R. A. DeVore. Tree approximation and optimal encoding. Appl. Comp. Harmonic Analysis, 11(2):192-226, 2001. (Pubitemid 33675489)
8. A. Cohen, I. Daubechies, O. G. Guleryuz, and M. T. Orchard. On the importance of combining wavelet-based nonlinear approximation with coding strategies. IEEE Trans. Inform. Theory, 48(7):1895-1921, July 2002.
9. R. A. DeVore. Nonlinear approximation. Acta Numerica, 7:51-150, 1998. (Pubitemid 128109432)
10. D. L. Donoho. Unconditional bases and bit-level compression. Appl. Comp. Harmonic Analysis, 3(4):388-392, 1996. (Pubitemid 126366111)
11. D. L. Donoho. Compressed sensing. submitted to IEEE Trans. Inform. Theory, September 2004.
12. A. N. Kolmogorov and V. M. Tihomirov. ε-entropy and ε-capacity of sets in functional spaces. Translations of the AMS, 17:277-364, 1961.
13. T. Kühn. A lower estimate for entropy numbers. J. Approx. Theory, 110:120-124, 2001. (Pubitemid 33619665)
14. S. Mallat. A Wavelet Tour of Signal Processing. Academic Press, San Diego, second edition, 1999.
15. C. Schutt. Entropy numbers of diagonal operators between symmetric Banach spaces. J. Approx. Theory, 40:121-8, 1984.
16. M. B. Wakin, J. Romberg, H. Choi, and R. G. Baraniuk. Wavelet-domain approximation and compression of piecewise smooth images. to appear in IEEE Trans. Image Proc., 2005.