A nonnegative function is weakly self-bounding when coordinate-deleted functions satisfy andThe squared coordinate sensitivity is then controlled by the observed value of the function itself.
For a weakly self-bounding function of independent random variables, the coordinatewise variance inequality giveswhere .
For a nonnegative weakly self-bounding function of independent random variables, a Gaussian lower-tail conclusion requires a further coordinate-increment hypothesis in the standard theorem. Suppose and the measurable coordinate-deleted functions satisfyThenThis is the weakly self-bounding lower-tail theorem with . The bound on each increment is a separate hypothesis and must not be dropped when invoking that theorem.[ref]
On concentration of self-bounding functions by Stéphane Boucheron and others. Theorem 1, third conclusion, printed p. 1887
For example, for with independent Bernoulli distribution variables, deleting coordinate changes by . Both displayed hypotheses hold since . With , a downward deviation of has probability at most . If , nonnegativity gives almost surely; if , the lower-tail event is empty.
Articles by others on the same topic
There are currently no matching articles.