A Uniform Bound on a Combinatorial Central Limit Theorem (Q5316802)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2205422
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A Uniform Bound on a Combinatorial Central Limit Theorem |
scientific article; zbMATH DE number 2205422 |
Statements
A Uniform Bound on a Combinatorial Central Limit Theorem (English)
0 references
15 September 2005
0 references
random permutation: concentration inequality
0 references
Stein's method
0 references
0.8855230212211609
0 references
0.8482630848884583
0 references
0.840650737285614
0 references
0.8221708536148071
0 references
Let \(X_{ij}, \;1\leq i,j\leq n\), be an array of independent real random variables, assume further finite third moments. Let \(\pi\) denote a random permutation of the integers \(\{1, \dots , n\}\), independent of the array. Combinatorial CLTs are concerned with Gauss approximation of sums \(W_n = \sum_{i=1}^n X_{i,\pi(i)}\) (after suitable normalization). This problem, originally arising in connection with permutation tests [see \textit{A. Wald} and \textit{J. Wolfowitz}, Ann. Math. Stat. 15, 358--372 (1944; Zbl 0063.08124)] was investigated by various authors in the past, with additional conditions on the random variables \(X_{ij}\). For recent investigations see e.g. \textit{L. H. Y. Chen} and \textit{Q.-M. Shao} [Probab. Theory Relat. Fields 120, 236--254 (2001; Zbl 0996.60029)] and the literature mentioned there. The main result, Theorem 1.1, yields a Berry-Esséen type estimate \(| | F_n - \Phi| | _{\infty} \leq c/n\), where \(F_n\) denotes the distribution function of the normalized random variable \(W_n\), \(\Phi\) the distribution function of the standard Gauss distribution and the factor \(c\) depends on the sum of third moments of suitably normalized \(X_{ij}\). The proof is based on a concentration inequality, Proposition 2.7, adapting estimates of \textit{C. Stein} [in: Proc. 6th Berkeley Sympos. math. Statist. Probab., Univ. Calif. 1970, 2, 583--602 (1972; Zbl 0278.60026)], and on a series of quite technical estimates of moments. Too technical to be stated here in details.
0 references