A Linear Programming Inequality with Applications to Concentration of Measure

Leonid Kontorovich

We prove an elementary yet useful inequality bounding the maximal value of certain linear programs. This leads directly to a bound on the martingale difference for arbitrarily depe…