On the singular values of random matrices (Q2449827)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the singular values of random matrices
scientific article

    Statements

    On the singular values of random matrices (English)
    0 references
    0 references
    0 references
    12 May 2014
    0 references
    Summary: We present an approach that allows one to bound the largest and smallest singular values of an \(N \times n\) random matrix with iid rows, distributed according to a measure on \(\mathbb R^n\) that is supported in a relatively small ball and linear functionals are uniformly bounded in \(L_p\) for some \(p>8\), in a quantitative (non-asymptotic) fashion. Among the outcomes of this approach are optimal estimates of \(1 \pm c\sqrt{n/N}\) not only in the case of the above mentioned measure, but also when the measure is log-concave or when it a product measure of iid random variables with ``heavy tails''.
    0 references
    singular values
    0 references
    random matrices
    0 references
    heavy tails
    0 references

    Identifiers