Exact inequalities for sums of asymmetric random variables, with applications
Iosif Pinelis
Abstract
Let 1,...,n be independent identically distributed random variables each having the standardized Bernoulli distribution with parameter p∈(0,1). Let m*(p):=(1+p+2p2)/(2p-p2+4p2) if 0<p 1/2 and m*(p):=1 if 1/2 p<1. Let m m*(p). Let f be such a function that f and f'' are nondecreasing and convex. Then it is proved that for all nonnegative numbers c1,...,cn one has the inequality f(c11+...+cnn) f(s(m)·(1+...+n)), where s(m):=(1n Σi=1n ci2m)12m. The lower bound m*(p) on m is exact for each p∈(0,1). Moreover, f(c11+...+cnn) is Schur-concave in (c12m,...,cn2m). A number of related results are presented, including ones for the ``symmetric'' case. A number of corollaries are obtained, including upper bounds on generalized moments and tail probabilities of (super)martingales with differences of bounded asymmetry, and also upper bounds on the maximal function of such (super)martingales. It is shown that these results may be important in certain statistical applications.
Create a lesson
Related papers
Boolean Small-Ball Inequalities for Discrepancy Theory
Emrullah Akbas, Suvrit Sra
Markovian renormalisation for percolation in high-dimension: Semi-decidability of mean field behavior
Arthur Blanc-Renaudie
Point process convergence of large inradii of Poisson-Laguerre tessellations
Matthias Schulte, Martina Švarc Petráková
Interpolation of Gaussian Free Fields via Random Matrices
Gabriel Raposo
Almost-Uniform Bayesian Convergence to the Truth Is Not Characterized by Countable Additivity on Conditional Hitting Times
M. Ali Khan, Arthur Paul Pedersen, Maxwell B. Stinchcombe
The skeleton-blocks decomposition of Bienaymé trees, and applications to their local convergence
Marc Bernard, Robin Stephenson