Compressibility of deterministic and random infinite sequences

IEEE Transactions on Signal Processing

Volumn 59, Issue 11, 2011, Pages 5193-5201

  Amini, Arash ^a   Unser, Michael ^b   Marvasti, Farokh ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^b EPFL   (Switzerland)

Author keywords

Compressible prior; heavy tail distribution; order statistics; stable law

Indexed keywords

ASYMPTOTIC BEHAVIORS; COMPRESSIBLE PRIOR; GAUSSIANS; HEAVY-TAILS; ORDER STATISTICS; RANDOM SEQUENCE; STABLE LAW; STABLE LAWS;

ASYMPTOTIC ANALYSIS;

COMPRESSIBILITY;

EID: 80054062768     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2162952     Document Type: Article

References (15)

1. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
2. E. Candes and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies," IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.
3. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
4. R. A. DeVore, "Nonlinear approximation," Acta Numer., vol. 7, pp. 51-150, 1998.
5. E. J. Candes, "Compressive sampling," in Proc. Int. Congr. Math., 2006, vol. 3, pp. 1433-1452.
6. A. Cohen, W. Dahmen, and R. DeVore, "Compressed sensing and best -term approximation," J. Amer.Math. Soc., vol. 22, pp. 211-231, 2009.
7. D. P. Wipf and B. D. Rao, "Sparse Baysian learning for basis selection," IEEE Trans. Signal Process., vol. 52, no. 8, pp. 2153-2164, Aug. 2004.
8. T. Park and G. Casella, "The Bayesian lasso," J. Amer. Stat. Assoc., vol. 103, pp. 681-686, Jun. 2008.
9. V. Cevher, "Learning with compressible priors," presented at the Neural Inf. Process. Syst. (NIPS), Vancouver, B.C., Canada, 2008.
10. V. Cevher, "Approximate distributions for compressible signals," in Proc. IEEE Inf. Theory Workshop, Oct. 2009, p. 353.
11. Y. Zhang, J. Schneider, and A. Dubrawski, "Learning compressible models," in SIAM Int. Conf. Data Mining, Apr. 2010, pp. 872-881.
12. R. Gribonval, V. Cevher, and M. Davies, "Compressible priors for high-dimensional statistics," Feb. 2011 [Online]. Available: http://arxiv.org/abs/1102.1249
13. G. Samorodnitsky and M. S. Taqqu, Stable Non-Gaussian Random Processes. London, U.K.: Chapman & Hall/CRC, 1994.
14. W. Feller, An Introduction to Probability Theory and Its Applications, 2nd ed. New York: Wiley, 1991, vol. 2.
15. R. Lepage,M.Woodroofe, and J. Zinn, "Convergence to a stable distribution via order statistic," Ann. Probability, vol. 9, no. 4, pp. 624-632, 1981.