Marshall lemma in discrete convex estimation

We show that the supremum distance between the cumulative distribution of the convex LSE and an arbitrary distribution function FF with a convex pmf on NN is at most twice the supremum distance between the empirical distribution function and FF.