pith. sign in

arxiv: 0712.1686 · v1 · submitted 2007-12-11 · 🧮 math.PR

Local tail bounds for functions of independent random variables

classification 🧮 math.PR
keywords functionsdefinedbehaviorlocalrandomsub-gaussiantailvariables
0
0 comments X
read the original abstract

It is shown that functions defined on $\{0,1,...,r-1\}^n$ satisfying certain conditions of bounded differences that guarantee sub-Gaussian tail behavior also satisfy a much stronger ``local'' sub-Gaussian property. For self-bounding and configuration functions we derive analogous locally subexponential behavior. The key tool is Talagrand's [Ann. Probab. 22 (1994) 1576--1587] variance inequality for functions defined on the binary hypercube which we extend to functions of uniformly distributed random variables defined on $\{0,1,...,r-1\}^n$ for $r\ge2$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.