Concentration of measure for block diagonal matrices with repeated blocks

2010 44th Annual Conference on Information Sciences and Systems, CISS 2010

Volumn , Issue , 2010, Pages

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

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

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

Author keywords

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

Indexed keywords

BLOCK DIAGONAL MATRICES; CONCENTRATION OF MEASURE; DENSE MATRICES; EFFICIENT SYSTEMS; GAUSSIAN RANDOM VARIABLE; JOHNSON-LINDENSTRAUSS LEMMATA; MODEL CONSTRAINTS; NONZERO ENTRIES; SENSING SYSTEMS; SIGNAL DIVERSITY; WORST CASE;

INFORMATION SCIENCE; RANDOM VARIABLES; SENSORS; SIGNAL RECONSTRUCTION;

CONCENTRATION (PROCESS);

EID: 77953718815     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2010.5464965     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. M. Ledoux, "The concentration of measure phenomenon," Mathematical Surveys and Monographs, American Math. Society, 2001.
4. 1-minimization decoder," 2008, to appear in Appl. Compo Harmonic Anal.
5. 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.
6. E. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inform. Theory, vol. 12, no. 51, pp. 4203-4215, Dec 2005.
7. 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.
8. J. Romberg, "A uniform uncertainty principle for gaussian circulant matrices," in Proc. Int. Conf. Digital Signal Proc. (DSP), July 2009.
9. J. Haupt, W. U. Bajwa, G. Raz, and R. Nowak, "Toeplitz compressed sensing matrices with applications to sparse channel estimation," Preprint, 2008.
10. M. B. Wakin, J. Y. Park, H. L. Yap, and C. J. Rozell, "Concentration of measure for block diagonal measurement matrices," in Proc. Int. Conf. Acoustics, Speech, Signal Proc. (ICASSP), March 2010.
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.