The Group Restricted Isometry Property for Subgaussian Block Diagonal Matrices


N. Koep, A. Behboodi, R. Mathar,


        We address the problem of reconstructing group-sparse vectors from compressive measurements acquired via subgaussian block diagonal measurement operators. Such results can be obtained by establishing the so-called group restricted isometry property of the underlying measurement matrix. In particular, the problem is reduced to the task of bounding certain geometric objects associated with the suprema of a particular chaos process, which involves estimating Talagrand's ? 2 -functional via Dudley's metric entropy integral. As part of the proof, we generalize Maurey's empirical method to provide new bounds on the covering number of sets consisting of finite convex combinations of compact sets.

BibTEX Reference Entry 

	author = {Niklas Koep and Arash Behboodi and Rudolf Mathar},
	title = "The Group Restricted Isometry Property for Subgaussian Block Diagonal Matrices",
	pages = "1-5",
	booktitle = "2019 {IEEE} International Symposium on Information Theory (ISIT)",
	address = {Paris, France},
	doi = 10.1109/ISIT.2019.8849375,
	month = Jul,
	year = 2019,
	hsb = RWTH-2019-09689,


 Download bibtex-file

Sorry, this paper is currently not available for download.