OpenAIRE is about to release its new face with lots of new content and services.
During September, you may notice downtime in services, while some functionalities (e.g. user registration, login, validation, claiming) will be temporarily disabled.
We apologize for the inconvenience, please stay tuned!
For further information please contact helpdesk[at]

fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Xia, Aihua (2016)
Languages: English
Types: Preprint
Subjects: Mathematics - Probability
Let $\eta_i$, $i\ge 1$, be a sequence of independent and identically distributed random variables with finite third moment, and let $\Delta_n$ be the total variation distance between the distribution of $S_n:=\sum_{i=1}^n\eta_i$ and the normal distribution with the same mean and variance. In this note, we show the dichotomy that either $\Delta_n=1$ for all $n$ or $\Delta_n=O\left(n^{-1/2}\right)$.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • [1] Barbour, A. D., Luczak, M. J. and Xia, A. (2015). Multivariate approximation in total variation. Available at
    • [2] Barbour, A. D. and Xia, A. (1999). Poisson perturbations. ESAIM: P&S 3, 131-150.
    • [3] Berry, A. C. (1941). The accuracy of the Gaussian approximation to the sum of independent variates. Trans. Amer. Math. Soc. 49, 122-136.
    • [4] Čekanavičius, V. (2000). Remarks on estimates in the total-variation metric. Lithuanian Mathematical Journal 40, 1-13.
    • [5] Chen, L. H. Y. (1998). Stein's Method: Some Perspectives with Applications. Lecture Notes in Statistics: Probability towards 2000, Vol. 128, 97-122.
    • [6] Chen, L. H. Y., Goldstein, L. and Shao, Q. M. (2011). Normal approximation by Stein's method. Springer-Verlag.
    • [7] Chen, L. H. Y. and Leong, Y. K. (2010). From zero-bias to discretized normal approximation. Preprint.
    • [8] Diaconis, P. and Freedman, D. (1987). A dozen de Finetti-style results in search of a theory. Ann. Inst. H. Poincaré Probab. Statist. 23, no. 2, suppl., 397-423.
    • [9] Esseen, C. G. (1942). On the Liapounoff limit of error in the theory of probability. Ark. Mat. Astr. Fys. 28A, 1-19.
    • [10] Fang, X. (2014). Discretized normal approximation by Stein's method. Bernoulli 20, 1404-1431.
    • [11] Goldstein, L. and Xia, A. (2006). Zero biasing and a discrete central limit theorem. Ann. Probab. 34, 1782-1806.
    • [12] Halmos, P. R. (1974). Measure Theory. Graduate Texts in Mathematics 18, SpringerVerlag.
    • [13] Lindvall, T. (1992). Lectures on the coupling method. Wiley, New York.
    • [14] Meckes, E. S. and Meckes, M. W. (2007). The Central Limit Problem for Random Vectors with Symmetries. Journal of Theoretical Probability 20, 697-720.
    • [15] Röllin, A. (2005). Approximation of sums of conditionally independent variables by the translated Poisson distribution. Bernoulli 11, 1115-1128.
    • [16] Röllin, A. (2007). Translated Poisson approximation using exchangeable pair couplings. Ann. Appl. Probab. 17, 1596-1614.
    • [17] Röllin, A. (2008). Symmetric and centered binomial approximation of sums of locally dependent random variables. Electron. J. Probab. 13, 756-776.
    • [18] Wintner, A. (1938). Asymptotic distributions and infinite convolutions. Edwards Brothers, Ann Arbor, MI.
    • [19] Xia, A. (1997). On using the first difference in the Stein-Chen method. Ann. Appl. Probab. 7, pp 899-916.
  • No related research data.
  • No similar publications.

Share - Bookmark

Funded by projects

Cite this article

Collected from

Cookies make it easier for us to provide you with our services. With the usage of our services you permit us to use cookies.
More information Ok