Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Four deviations suffice for rank 1 matrices - MaRDI portal

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