Sharp concentration inequalities for deviations from the mean for sums of independent Rademacher random variables

DOI10.1007/s00026-017-0351-3zbMath1373.60045OpenAlexW2612463509WikidataQ59516443 ScholiaQ59516443MaRDI QIDQ2363493

Harrie Hendriks, Martien C. A. Van Zuijlen

Publication date: 19 July 2017

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00026-017-0351-3

zbMATH Keywords

lower boundsrandom walktail probabilitiesconcentration inequalitiesfinite samplessums of independent Rademacher random variables

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Sums of independent random variables; random walks (60G50)

Related Items (2)

Tomaszewski's problem on randomly signed sums: breaking the 3/8 barrier ⋮ Some explorations on two conjectures about Rademacher sequences

Cites Work

• On the product of sign vectors and unit vectors
• Optimal Probability Inequalities for Random Walks Related to Problems in Extremal Combinatorics

This page was built for publication: Sharp concentration inequalities for deviations from the mean for sums of independent Rademacher random variables