An improvement of the Boppana-Holzman bound for Rademacher random variables
Combinatorics
2021-01-29 v2
Abstract
Let be real numbers whose squares add up to . Consider the signed sums of the form Holzman and Kleitman (1992) proved that at least of these sums satisfy By using bounds for appropriate moments of Boppana and Holzman (2017) were able to improve the bound to and even a bit better to 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 to
Keywords
Cite
@article{arxiv.2003.02588,
title = {An improvement of the Boppana-Holzman bound for Rademacher random variables},
author = {Harrie Hendriks and Martien C. A. van Zuijlen},
journal= {arXiv preprint arXiv:2003.02588},
year = {2021}
}
Comments
Corrected Lemma 2 and the statement of Corollary 3