Chrétien, Stéphane; Darses, Sébastien - In: Statistics & Probability Letters 82 (2012) 7, pp. 1479-1487
Let X be a n×p real matrix with coherence μ(X)=maxj≠j′|XjtXj′|. We present a simplified and improved study of the quasi-isometry property for most submatrices of X obtained by uniform column sampling. Our results depend on μ(X), the operator norm ‖X‖ and the dimensions with explicit...