Concentration of measure for block diagonal measurement matrices

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2010, Pages 3614-3617

  Wakin, Michael B ^a   Park, Jae Young ^b   Yap, Han Lun ^c   Rozell, Christopher J ^c  

^a Department of Metallurgical and Materials Engineering   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Block diagonal matrices; Compressive sensing; Concentration of measure; Johnson Lindenstrauss lemma

Indexed keywords

MATRIX ALGEBRA;

BLOCK DIAGONAL; BLOCK DIAGONAL MATRIX; COMPRESSIVE SENSING; CONCENTRATION OF MEASURE; DENSE MATRIX; DIAGONAL MEASUREMENT; JOHNSON-LINDENSTRAUSS LEMMATA; MEASUREMENT MATRIX; NONZERO ENTRIES; SUB-GAUSSIANS;

COMPRESSED SENSING;

EID: 78049410228     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2010.5495908     Document Type: Conference Paper

References (12)

1. D.L. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1289-1306, April 2006.
2. E. Candès, "Compressive sampling," in Proc. Int. Congress Math., Madrid, Spain, August 2006, vol. 3, pp. 1433-1452.
3. P. Indyk and R. Motwani, "Approximate nearest neighbors: towards removing the curse of dimensionality," in Proc. ACM Symposium on Theory of Computing, 1998, pp. 604-613.
4. M. A. Davenport, P. T. Boufounos, M. B. Wakin, and R. G. Baraniuk, "Signal processing with compressive measurements," 2009, Preprint.
5. M. Ledoux, "The concentration of measure phenomenon," Mathematical Surveys and Monographs, American Math. Society, 2001.
6. 1-minimization decoder," 2008, to appear in Appl. Comp. Harmonic Anal.
7. E. J. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Inform. Theory, vol. 51, no. 12, pp. 4203-4215, 2005.
8. R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, "A simple proof of the restricted isometry property for random matrices," Const. Approx., vol. 28, no. 3, pp. 253-263, 2008.
9. J. Y. Park and M. B. Wakin, "A multiscale framework for compressive sensing of video," in Proc. Picture Coding Symposium, 2009.
10. D. Baron, M. B. Wakin, M. Duarte, S. Sarvotham, and R. G. Baraniuk, "Distributed compressed sensing," Rice University Technical Report TREE-0612, Nov 2006.
11. V. V. Buldygin and Yu. V. Kozachenko, "Sub-gaussian random variables," Ukrainian Mathematical Journal, vol. 32, Nov. 1980.
12. R. Vershynin, "On large random almost Euclidean bases," Acta Math. Univ. Comenianae, vol. 69, no. 2, pp. 137-144, 2000.