Abstract | ||
---|---|---|
The theoretical analysis of randomized compres- sive operators often relies on the existence of a concentration of measure inequality for the operator of interest. Though commonly studied for unstructured, dense matrices, matrices with more structure are often of interest because they model constraints on the sensing system or allow more efficient sys tem implementations. In this paper we derive a concentration of measure bound for block diagonal matrices where the nonzero entries along the main diagonal are a single repeated block of i.i.d. Gaussian random variables. Our main result states that the concentration exponent, in the best case, scales as that for a fully dense matrix. We also identify the role that the signal diversity plays in distinguishing the best and worst cases. Finally, we illustrate these phenomena with a series of experiments. Index Terms—Compressive Sensing, concentration of measure, Johnson-Lindenstrauss lemma, block diagonal matrices. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/CISS.2010.5464965 | Information Sciences and Systems |
Keywords | Field | DocType |
Gaussian processes,signal processing,Gaussian random variables,block diagonal matrices,randomized compressive operators,repeated blocks,signal diversity,signal processing,theoretical analysis,Compressive Sensing,Johnson-Lindenstrauss lemma,block diagonal matrices,concentration of measure | Concentration of measure,Mathematical optimization,Matrix (mathematics),Symmetric matrix,Gaussian process,Operator (computer programming),Block matrix,Mathematics,Sparse matrix,Main diagonal | Conference |
ISBN | Citations | PageRank |
978-1-4244-7417-2 | 5 | 0.52 |
References | Authors | |
6 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Christopher Rozell | 1 | 472 | 45.93 |
Han Lun Yap | 2 | 94 | 6.66 |
Jae Young Park | 3 | 5 | 0.52 |
Michael B. Wakin | 4 | 4299 | 271.57 |