Conditioning of Random Block Subdictionaries with Applications to Block-Sparse Recovery and Regression

Waheed U. Bajwa, Marco F. Duarte, Robert Calderbank

The linear model, in which a set of observations is assumed to be given by a linear combination of columns of a matrix, has long been the mainstay of the statistics and signal proc…