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
Moment convergence in conditional limit theorems - MaRDI portal

Moment convergence in conditional limit theorems (Q2748437)

From MaRDI portal





scientific article; zbMATH DE number 1659440
Language Label Description Also known as
English
Moment convergence in conditional limit theorems
scientific article; zbMATH DE number 1659440

    Statements

    Moment convergence in conditional limit theorems (English)
    0 references
    0 references
    19 August 2002
    0 references
    conditional distribution limit theorems
    0 references
    moment convergence occupancy
    0 references
    hashing
    0 references
    random forest
    0 references
    branching proces
    0 references
    The sum of random variables \(Y_i\) conditioned on a given value of the sum of discrete random variables \(X_i\) is considered. \(X_i\) and \(Y_j\) are dependent, but the pairs \((X_i, Y_i)\) form an i.i.d. sequence. Let \((X_{ni}, Y_{ni})\) be i.i.d. copies of \(X_n\), \(Y_n\) and consider the triangular array with the sums \(S_{nN}= \sum^N_1 X_{ni}\), \(T_{nN}= \sum^N_1 Y_{ni}\). Convergence of the distribution of the conditioned normalized sum to a normal distribution, and convergence of its moments are proved. The limit normal distribution is only considered. The conditions in the theorems are rather complicated or ``not so elegant'' (author), but they are easily verified. Some applications are discussed, e.g.: the occupancy, the hashing with linear probing, the random forests, the branching processes, etc.
    0 references

    Identifiers