Four deviations suffice for rank 1 matrices (Q2213767)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Four deviations suffice for rank 1 matrices
scientific article

    Statements

    Four deviations suffice for rank 1 matrices (English)
    0 references
    0 references
    0 references
    0 references
    3 December 2020
    0 references
    Consider any independent scalar random variables \(\xi_1, \ldots, \xi_n\) with finite support. Let \(u_1, \ldots, u_n \in\mathbb{R}^m\) and \(\sigma^2=|| \sum_{i=1}^n \mathrm{Var}[\xi_i](u_iu_i^*)^2||\). Then there exists a choice of outcomes \(\varepsilon_1,\ldots,\varepsilon_n\) in the support of \(\xi_1, \ldots, \xi_n\) such that \(||\sum_{i=1}^n \mathbb{E}[\xi_i]u_iu_i^*-\sum_{i=1}^n \varepsilon_iu_iu_i^*||\leq 4\sigma.\)
    0 references
    0 references
    0 references
    0 references
    0 references
    matrix discrepancy
    0 references
    interlacing polynomials
    0 references
    Lyapunov theorem
    0 references
    operator algebra
    0 references
    0 references
    0 references
    0 references