Local tail bounds for functions of independent random variables

Luc Devroye, Gábor Lugosi

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 stronge…