An improvement of the Boppana-Holzman bound for Rademacher random variables

Abstract

Let $v_1,v_2,...,v_n$ be real numbers whose squares add up to $1$. Consider the $2^n$ signed sums of the form $S={\sum }_{i=1}^n\pm v_i.$ Holzman and Kleitman (1992) proved that at least $\frac{3}{8}=0.375$ of these sums satisfy $|S|\le 1.$ By using bounds for appropriate moments of $S,$ Boppana and Holzman (2017) were able to improve the bound to $\frac{13}{32}=0.40625$ and even a bit better to $\frac{13}{32}+9\times 10^{-6}.$ By following their approach, but using a key result of Bentkus and Dzindzalieta (2015), we will drastically improve (by more than 5\%) the latter barrier $\frac{13}{32}$ to $\frac{1}{2}-\frac{\Phi (-2)}{4\Phi (-\sqrt{2})}\approx \mathrm{0.42768.}$

arXiv commentCorrected Lemma 2 and the statement of Corollary 3

References in corpus (3)

• On a conjecture concerning the sum of independent Rademacher random variables
• On a sum of centered random variables with nonreducing variances
• Linear combinations of Rademacher random variables