Skip to content
Preprint

The Berry--Esseen estimate in the Boolean central limit theorem

Oct 2026 · 0 citations · 8 references
Mathematics

Abstract

We estimate the L\'evy distance to the symmetric Bernoulli distribution for normalized Boolean convolution powers of a probability measure with mean zero and variance one. If the absolute moment of order $r$ is finite, we obtain the upper bounds $o(n^{-(r-2)/6})$ for $2<r<5$ and $O(n^{-1/2})$ for $r\ge5$. The proof relies on an inequality that controls the L\'evy distance to the Bernoulli law by the values of the reciprocal Cauchy transform at two points. For each $r\ge2$, we also construct a single fixed distribution whose absolute moments are finite exactly up to order $r$, and show that the exponent $\min\{(r-2)/6,1/2\}$ cannot be improved. Under only a finite second moment assumption, the convergence can be arbitrarily slow.

View source

Similar papers

Preprint Nov 2026

The multivariate Berry-Esseen theorem with an absolute constant

We prove that the multivariate Berry--Esseen inequality for sums of independent random vectors holds with the same constant in every dimension. For independent centered random vectors $X_1,\ldots,X_n\in\mathbb{R}^d$ whose covariance matrices sum to $I_d$, we show that the distance between the distribution of their sum...

Zhi-Hai Ling · 0 citations
Preprint Oct 2026

The sharp exponent for the Banach--Mazur distance to the cube

Let $R_\infty(n)$ be the maximal Banach--Mazur distance from an $n$-dimensional real normed space to $\ell_\infty^n$. We prove that $R_\infty(n)\ge cn^{2/3}(\log(2n))^{-10}$. Together with the upper bound of Friedland, Naor, and Youssef, this gives $R_\infty(n) = n^{2/3+o(1)}$. The examples are polars of symmetric Gaus...

O. Friedland · 0 citations
Preprint Sep 2026

Berry-Esseen Bounds for the Number of Real Zeros of Gaussian Weyl Polynomials

We establish Berry-Esseen bounds for the number of real roots of Gaussian Weyl polynomials $P_n$, where $n$ denotes the degree and is assumed to be sufficiently large. For each fixed $B$ above an absolute threshold, let $I_n=[-\sqrt n+B\sqrt{\log n}, \sqrt n-B\sqrt{\log n}]$. Uniformly over deterministic compact interv...

Yu-Chen Wang, Da-Wei Lu, Song-Hao Liu · 0 citations
Preprint Oct 2026

Fluctuation bounds for rotationally invariant first-passage percolation

We prove that in rotationally invariant first-passage percolation on $\mathbb{R}^d$ with $d\geq2$, the passage time $T_n$ over a distance $n$ satisfies $\mathbb{E}[\exp(|T_n-\mu n|/n^{\frac{1}{2}(1-\varepsilon)})]\leq C$ for some $\varepsilon>0$, where $\mu$ is the time constant. This implies that its variance is at mo...

Scott Armstrong, Ahmed Bou-Rabee · 0 citations
Preprint Sep 2026

A Proof of the Most Informative Boolean Function Conjecture

The present work builds on the differential-equation method, itself a limiting form of the auxiliary-receiver approach in network information theory using a continuum of degraded receivers, and gives a computer-assisted proof of the Courtade--Kumar conjecture.

Zi-Jie Chen, Amin Gohari, Adel Javanmard et al. · 2 citations
Preprint Sep 2026

The Zygmund conjecture and Rey's exponential integrability conjecture

We prove the Zygmund conjecture in all parameters: the maximal operator associated with products of cubes with side lengths $(s_1,\ldots,s_{m-1},\phi(s_1,\ldots,s_{m-1}))$, where $\phi$ is any positive coordinatewise nondecreasing function, satisfies the weak $L(\log L)^{m-2}$ estimate for every $m\geq3$. The estimate...

Henri Martikainen · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.