Sample-distortion functions for compressed sensing

2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Volumn , Issue , 2011, Pages 902-908

  Davies, Mike E ^a   Guo, Chunli ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSED SENSING; COMPRESSIBLE MODELS; COMPRESSIVE IMAGING; DISTORTION FUNCTIONS; LOWER BOUNDS; MULTIRESOLUTION IMAGES; PERFORMANCE GAIN; SAMPLING STRATEGIES; STOCHASTIC SETTINGS;

COMMUNICATION; PROBABILITY DISTRIBUTIONS; SIGNAL RECONSTRUCTION; STOCHASTIC SYSTEMS;

STOCHASTIC MODELS;

EID: 84856121273     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2011.6120262     Document Type: Conference Paper

References (19)

1. D. Donoho, "Compressed sensing," IEEE Trans. on Information Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
2. A. Cohen, W. Dahmen, and R. DeVore, "Compressed sensing and best k-term approximation," Journal of the AMS, vol. 22, pp. 211-231, 2009.
3. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information." IEEE Transactions on information theory, vol. 52, no. 2, pp. 489-509, Feb 2006. (Pubitemid 43174093)
4. B. S. Kashin, "Diameters of some finite-dimensional sets and classes of smooth functions," Math. USSR Izvestiya, vol. 11, no. 2, pp. 317-333, 1977. [Online]. Available: http://www.iop.org/EJ/abstract/0025- 5726/11/2/A06
5. G. Lorentz, M. Golitschek, and Y. Makovoz, Constructive approximation: advanced problems, ser. Grundlehren der mathematischen Wis-senschaften. Springer, 1996.
6. S. Ji, Y. Xue, and L. Carin, "Bayesian compressive sensing," IEEE Trans. Signal Processing, vol. 56, no. 6, pp. 2346-2356, 2008.
7. M. Wainwright, "Information-theoretic limitations on sparsity recovery in the high-dimensional and noisy setting." IEEE Transactions on Information Theory, vol. 55, pp. 5728-5741, 2009.
8. H. S. Chang, Y. Weiss, and W. T. Freeman, "Informative sensing," CoRR, vol. abs/0901.4275, 2009.
9. V. Cevher, "Learning with compressible priors," in NIPS, Vancouver, B.C., Canada, 7-12 December 2008.
10. Y. Wu and S. Verdú, "Rényi information dimension: Fundamental limits of almost lossless analog compression," Information Theory, IEEE Transactions on, vol. 56, no. 8, pp. 3721-3748, aug. 2010.
11. R. Gribonval, V. Cehver, and M. Davies, "Compressible distributions for high dimensional statistics," Submitted, 2011.
12. C. Shannon and W. Weaver, The mathematical theory of communication. University of Illinois Press, 1949.
13. H. Choi and R. G. Baraniuk, "Wavelet statistical models and besov spaces." Proc. SPIE, vol. 3813, p. 489, 1999.
14. A. Hyvärinen, J. Karhunen, and E. Oja, Independent Component Anal- ysis. John Wiley & Sons Inc, 2001.
15. M. Bayati and A. Montanari, "The lasso risk for gaussian matrices,"arXiv:1008.2581v1, 2010.
16. S. Mallat, "A theory for multiresolution signal decomposition: the wavelet representation," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 674-693, 1989.
17. Y. Tsaig, "Sparse solution of underdetermined linear systems: algorithms and applications," Ph.D. dissertation, Stanford University, 2007.
18. M. Maiorov, "Discretization of the diameter problem," Uspekhi Mat. Nauk, vol. 30, no. 6(186), pp. 179-180, 1975.
19. R. Baraniuk, V. Cevher, M. Duarte, and C. Hegde, "Model-based com- pressive sensing," IEEE Transactions on Information Theory, vol. 56, no. 4, pp. 1982-2001, 2010.