Talagrand's one-sided bounded differences inequality

ID: talagrand-s-one-sided-bounded-differences-inequality

If a function of independent coordinates has one-sided squared-difference proxy at most , Talagrand's one-sided inequality gives a Gaussian lower-tail bound . Applied to the negative of a concave function, it gives the corresponding upper-tail bound.

New to topics? Read the docs here!