High-Dimensional Probability IX: The Matrix Deviation InequalityTextbook
Random matrices with independent rows are the workhorse of high-dimensional statistics and compressed sensing: sample covariance matrices, sub-sampled measurement operators, and randomized sketches are all of this form. A basic question about such a matrix is how close stays to its typical size — not just…