English

A fast Berry-Esseen theorem under minimal density assumptions

Probability 2023-07-18 v4

Abstract

Let X1,,XNX_1,\ldots,X_N be i.i.d.\ random variables distributed like XX. Suppose that the first k3k \geq 3 moments {E[Xj]:j=1,,k}\{ \mathbb{E}[X^j] : j = 1,\ldots,k\} of XX agree with that of the standard Gaussian distribution, that E[Xk+1]<\mathbb{E}[|X|^{k+1}] < \infty, and that there is a subinterval of R\mathbb{R} of width ww over which the law of XX has a density of at least hh. Then we show that \begin{align} \label{eq:bnew} \sup_{s \in \mathbb{R}} \left| \mathbb{P} \left( \frac{X_1 + \ldots + X_N}{ \sqrt{N} } \leq s \right) - \int_{-\infty}^s \frac{ e^{ - u^2/2} \mathrm{d} u }{ \sqrt{2 \pi }} \right| \leq 3 \left\{ \frac{\mathbb{E}[|X|^{k+1}]}{ N^{ \frac{k-1}{2}} } + e^{ - c hw^3 N/\mathbb{E}[|X|^{k+1}] } \right\}, \end{align} where c>0c > 0 is universal. By setting k=3k=3, we see that in particular all symmetric random variables with densities and finite fourth moment satisfy a Berry-Esseen inequality with a bound of the order 1/N1/N. Thereafter, we study the Berry-Esseen theorem as it pertains to perturbations of the Bernoulli law with a small density component, showing by means of a reverse inequality that the power hw3hw^3 in the exponential term is asymptotically sharp.

Keywords

Cite

@article{arxiv.2305.18138,
  title  = {A fast Berry-Esseen theorem under minimal density assumptions},
  author = {Samuel G. G. Johnston},
  journal= {arXiv preprint arXiv:2305.18138},
  year   = {2023}
}

Comments

18 pages

R2 v1 2026-06-28T10:49:19.862Z