On a conjecture concerning the sum of independent Rademacher random variables
Abstract
It is shown that at least 50% of the probability mass of a sum of independent Rademacher random variables is within one standard deviation from its mean. This lower bound is sharp, it is much better than for instance the bound that can be obtained from application of the Chebishev inequality and the bound will have nice applications in finite sampling theory and in random walk theory. This old conjecture is of interest in itself, but has also an appealing reformulation in probability theory and in geometry.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2011
- DOI:
- 10.48550/arXiv.1112.4988
- arXiv:
- arXiv:1112.4988
- Bibcode:
- 2011arXiv1112.4988V
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Statistics Theory;
- 60E15;
- 60G50 (Primary) 62E15;
- 62N02 (Secondary)
- E-Print:
- 12 pages, 3 references, 6 tables