An asymptotically Gaussian bound on the Rademacher tails

DOI10.1214/EJP.V17-2026MaRDI QIDQ428654zbMATH OpenFDO

Authors Iosif Pinelis

Publication date 22 June 2012

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1007.2137

zbMATH Keywords

large deviationsprobability inequalitiesself-normalized sumsgeneralized momentsRademacher random variablesstudent's testsums of independent random variablesTchebycheff-Markov systemsEsscher-Cramér tilt transform

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Nonparametric robustness (62G35) Large deviations (60F10) Nonparametric tolerance and confidence regions (62G15) Inequalities; stochastic orderings (60E15) Sums of independent random variables; random walks (60G50)

Abstract: An explicit upper bound on the tail probabilities for the normalized Rademacher sums is given. This bound, which is best possible in a certain sense, is asymptotically equivalent to the corresponding tail probability of the standard normal distribution, thus affirming a longstanding conjecture by Efron. Applications to sums of general centered uniformly bounded independent random variables and to the Student test are presented.

Recommendations

• On the supremum of the tails of normalized sums of independent Rademacher random variables
• The Distribution of Rademacher Sums
• Sharp concentration inequalities for deviations from the mean for sums of independent Rademacher random variables
• Precise moment and tail bounds for Rademacher sums in terms of weak parameters
• A tight Gaussian bound for weighted sums of Rademacher random variables

Cited in

(14)

• A tight Gaussian bound for weighted sums of Rademacher random variables
• Exact upper and lower bounds on the difference between the arithmetic and geometric means
• scientific article; zbMATH DE number 6746189 (Why is no real title available?)
• On mimicking Rademacher sums in tail spaces
• Rademacher-Gaussian tail comparison for complex coefficients and related problems
• Tail bounds for empirically standardized sums
• On the tail estimation of the norm of Rademacher sums
• Tail-Sensitive Gaussian Asymptotics for Marginals of Concentrated Measures in High Dimension
• Toward the best constant factor for the Rademacher-Gaussian tail comparison
• On the supremum of the tails of normalized sums of independent Rademacher random variables
• On the extreme points of moments sets
• Sharp large deviation results for sums of independent random variables
• Proof of Tomaszewski's conjecture on randomly signed sums
• Probability mass of Rademacher sums beyond one standard deviation

This page was built for publication: An asymptotically Gaussian bound on the Rademacher tails

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q428654)