On the interval of fluctuation of the singular values of random matrices
Abstract
Let A be a matrix whose columns X 1 ,. .. , X N are independent random vectors in R n. Assume that the tails of the 1-dimensional marginals decay as P(| i , a | ≥ t) ≤ t −p uniformly in a ∈ S n−1 and i ≤ N. Then for p > 4 we prove that with high probability A/ √ n has the Restricted Isometry Property (RIP) provided that Eu-clidean norms |X i | are concentrated around √ n. We also show that
Origin : Files produced by the author(s)
Loading...