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!