Concentration inequalities and moment bounds for sample covariance operators (Q502859)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Concentration inequalities and moment bounds for sample covariance operators
scientific article

    Statements

    Concentration inequalities and moment bounds for sample covariance operators (English)
    0 references
    0 references
    0 references
    11 January 2017
    0 references
    Let \(X, X_1, X_2,\ldots, X_n,\ldots\) be i.i.d. (independent and identically distributed) centered random variables in a separable Banach space with covariance operator \(\Sigma\). Also, let \(\hat{\Sigma}\) be the sample covariance operator based on \(X_1,X_2,\ldots,X_n\). Moreover, define \(r(\Sigma)=\frac{(\operatorname{E}\| X\|)^2}{\|\Sigma\|}\). It is shown that \(\operatorname{E}\|\hat{\Sigma}-\Sigma\|\|\Sigma \|\Big(\sqrt{}\frac{r(\Sigma)}{n}\vee\frac{r(\Sigma)}{n}\Big)\). Moreover, under an additional assumption that \(r(\Sigma)\lesssim n\), for some \(C>0\) and for all \(t\geq 1\), the concentration inequality \[ |\|\hat{\Sigma}-\Sigma \|-\operatorname{E}\| \hat{\Sigma-\Sigma \| }|\leq C \| \Sigma \| \Bigg(\sqrt{}\frac{t}{n}\vee \frac{t}{n} \Bigg) \] holds with probability at least \(1-e^{-t}\). Similarly, under the assumption that \(r(\Sigma)\gtrsim n\), the resulting concentration inequality \[ |\| \hat{\Sigma}-\Sigma \|-\operatorname{E}\| \hat{\Sigma}-\Sigma \||\leq C \| \Sigma \|\Bigg(\sqrt{}\frac{r(\Sigma)}{n}\sqrt{}\frac{t}{n}\vee \frac{t}{n}\Bigg) \] holds with the same probability \(1-e^{-t}\).
    0 references
    0 references
    concentration inequalities
    0 references
    Gaussian
    0 references
    moment bounds
    0 references
    sample covariance
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references