Remarks on Talagrand's deviation inequality for Rademacher functions

William B. Johnson, Gideon Schechtman

Recently Talagrand [T] estimated the deviation of a function on $\{0,1{\}}^n$ from its median in terms of the Lipschitz constant of a convex extension of $f$ to ${\ell }_2^n$; namely,…