Proof of Tomaszewski's conjecture on randomly signed sums

N Keller, O Klein - Advances in Mathematics, 2022 - Elsevier
We prove the following conjecture, due to Tomaszewski (1986): Let X=∑ i= 1 naixi, where∑
iai 2= 1 and each xi is a uniformly random sign. Then Pr⁡[| X|≤ 1]≥ 1/2. Our main novel …

A multivariate normal approximation for the Dirichlet density and some applications

F Ouimet - Stat, 2022 - Wiley Online Library
In this short note, we prove an asymptotic expansion for the ratio of the Dirichlet density to
the multivariate normal density with the same mean and covariance matrix. The expansion is …

Bounding the -Distance Between One-Dimensional Continuous and Discrete Distributions via Stein's Method

G Germain, Y Swan - Journal of Theoretical Probability, 2025 - Springer
We introduce a new version of Stein's method of comparison of operators specifically
tailored to the problem of bounding the L 1 (aka Wasserstein-1) distance between …

One-dimensional Stein's method with bespoke derivatives

G Germain, Y Swan - arxiv preprint arxiv:2310.03190, 2023 - arxiv.org
We introduce a version of Stein's method of comparison of operators specifically tailored to
the problem of bounding the Wasserstein-1 distance between continuous and discrete …

On the Le Cam distance between multivariate hypergeometric and multivariate normal experiments

F Ouimet - Results in Mathematics, 2022 - Springer
In this short note, we develop a local approximation for the log-ratio of the multivariate
hypergeometric probability mass function over the corresponding multinomial probability …

Laws of the iterated and single logarithm for sums of independent indicators, with applications to the Ginibre point process and Karlin's occupancy scheme

D Buraczewski, A Iksanov, V Kotelnikova - Stochastic Processes and their …, 2025 - Elsevier
We prove a law of the iterated logarithm (LIL) for an infinite sum of independent indicators
parameterized by t and monotone in t as t→∞. It is shown that if the expectation b and the …

On the accuracy in a combinatorial central limit theorem: the characteristic function method

B Roos - Theory of Probability & Its Applications, 2022 - SIAM
The aim of this paper is to present a new proof of an explicit version of the Berry--Esseen
type inequality of Bolthausen [Z. Wahrsch. Verw. Gebiete, 66 (1984), pp. 379--386]. The …

[PDF][PDF] Optimal Error Bounds in Normal and Edgeworth Approximation of Symmetric Binomial and Related Laws

P van Nerven - 2024 - ubt.opus.hbz-nrw.de
This thesis explores local and global normal and Edgeworth approximations for symmetric
binomial distributions. Further, it examines the normal approximation of convolution powers …

Stein's method and Narayana numbers

J Fulman, A Röllin - Statistics & Probability Letters, 2020 - Elsevier
Narayana numbers appear in many places in combinatorics and probability, and it is known
that they are asymptotically normal. Using Stein's method of exchangeable pairs, we provide …

Local concentration inequalities and Tomaszewski's conjecture

N Keller, O Klein - Proceedings of the 53rd Annual ACM SIGACT …, 2021 - dl.acm.org
We prove Tomaszewski's conjecture (1986): Let f:{− 1, 1} n→ ℝ be of the form f (x)=∑ i= 1
naixi. Then Pr [| f (x)|≤√ Var [f]]≥ 1/2. Our main novel tools are local concentration …