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
Concentration inequalities, large and moderate deviations for self-normalized empirical processes - MaRDI portal

Concentration inequalities, large and moderate deviations for self-normalized empirical processes (Q1872304)

From MaRDI portal





scientific article; zbMATH DE number 1906095
Language Label Description Also known as
English
Concentration inequalities, large and moderate deviations for self-normalized empirical processes
scientific article; zbMATH DE number 1906095

    Statements

    Concentration inequalities, large and moderate deviations for self-normalized empirical processes (English)
    0 references
    0 references
    0 references
    0 references
    6 May 2003
    0 references
    Let \((X_n)_{n\geq 1}\) be a sequence of independent and identically distributed random variables in some measurable space \(X\), and let \(\mathcal{F}\) be a class of real-valued measurable functions on \(X\) which are centered and normalized, i.e. \(E(f(X_1))=0\) and \(E(f^2(X_1))=1\) for all \(f\in\mathcal{F}\). Let \(P_n=n^{-1}\sum_{k=1}^n\delta_{X_k}\) denote the empirical measure based on the observations \(X_1,\dots,X_n\), and consider the self-normalized empirical process \(W_n(f)=P_n(f)/\sqrt{P_n(f^2)}\) indexed by \(f\in\mathcal{F}\). For the supremum \({\mathcal W}_n=\sup_{f\in\mathcal{F}}W_n(f)\) of \(W_n\) an exponential concentration inequality is proven for certain classes \(\mathcal{F}\) of unbounded functions. This inequality is applied to establish a moderate deviation principle for \({\mathcal W}_n\). Moreover, results on large deviations of \({\mathcal W}_n\) are obtained for some parametric classes \(\mathcal{F}\) of unbounded functions.
    0 references
    maximal inequalities
    0 references
    self-normalized sums
    0 references
    empirical processes
    0 references
    concentration inequalities
    0 references
    large deviations
    0 references
    moderate deviations
    0 references
    logarithmic Sobolev inequalities
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references