Sharp upper bounds for the deviations from the mean of the sum of independent Rademacher random variables

Harrie Hendriks, Martien C. A. van Zuijlen

For a fixed unit vector a=(a_1,a_2,...,a_n) in S^{n-1}, i.e. sum_{i=1}^n a_i^2=1, we consider the 2^n sign vectors epsilon=(epsilon_1,epsilon_2,...,epsilon_n) in {-1,1}^n and the c…