On inequalities for sums of bounded random variables

DOI10.7153/JMI-02-01zbMATH Open1156.60015arXivmath/0603030OpenAlexW2963598698MaRDI QIDQ3598686FDOQ3598686

Authors: Iosif Pinelis 

Publication date: 3 February 2009

Published in: Journal of Mathematical Inequalities (Search for Journal in Brave)

Abstract: Let $et{a}_1,et{a}_2,\mathrm{...}$ be independent (not necessarily identically distributed) zero-mean random variables (r.v.'s) such that $|et{a}_i|le1$ almost surely for all $i$, and let $Z$ stand for a standard normal r.v. Let $a_1,a_2,\mathrm{...}$ be any real numbers such that $a_1^2+a_2^2+\mathrm{...}=1.$ It is shown that then ${\displaystyle }$ P(a_1eta_1+a_2eta_2+...ge x) le P(Zge x-la/x) forall x>0, ${\displaystyle }$ where $la:=lnfrac2e^{3}9=\mathrm{1.495...}$. The proof relies on (i) another probability inequality and (ii) a l'Hospital-type rule for monotonicity, both developed elsewhere. A multidimensional analogue of this result is given, based on a dimensionality reduction device, also developed elsewhere. In addition, extensions to (super)martingales are indicated.

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

Recommendations

• An inequality for the sum of independent bounded random variables
• scientific article; zbMATH DE number 1949153
• On Hoeffding's inequalities.
• Exponential inequalities for bounded random variables
• A remark on Bernstein, Prokhorov, Bennett, Hoeffding, and Talagrand inequalities

zbMATH Keywords

probability inequalitiesself-normalized sumsupper boundsRademacher random variablessums of independent random variablesbounded random variables\(t\)-statistics(super)martingales

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Martingales with discrete parameter (60G42) Sums of independent random variables; random walks (60G50) Generalizations of martingales (60G48) Inequalities involving derivatives and differential and integral operators (26D10) Monotonic functions, generalizations (26A48)

Cited In (23)

• Bounds on the coarseness of random sums
• On Hoeffding and Bernstein type inequalities for sums of random variables in non-additive measure spaces and complete convergence
• Some inequalities for random variables whose probability density functions are bounded using a pre-Grüss inequality
• Concave φ-moment inequalities on sums of free random variables
• Title not available (Why is that?)
• Probability inequalities for bounded random vectors
• An extension of the Hoeffding inequality to unbounded random variables
• On some compound distributions with Borel summands
• Uniform bounds under increment conditions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Bernstein-Hoeffding method
• A refinement of Hoeffding's inequality
• Exact inequalities for sums of asymmetric random variables, with applications
• On Hoeffding's inequalities.
• Sharp inequality for randomly stopped sums of independent non-negative random variables
• Exponential bounds for multivariate self-normalized sums
• On an inequality of Karlin and Rinott concerning weighted sums of i.i.d. random variables
• Uniformly accurate quantile bounds for sums of arbitrary independent random variables
• A probabilistic inequality for sums of bounded symmetric independent random variables
• Bounds for tail probabilities of martingales using skewness and kurtosis
• Bounds on the Expectation of Functions of Martingales and Sums of Positive RV's in Terms of Norms of Sums of Independent Random Variables

This page was built for publication: On inequalities for sums of bounded random variables

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