Expose independent coordinates successively and take the conditional mean of a function after each exposure. These conditional means form a martingale from to . A coordinate oscillation bound gives a conditional interval of length for the corresponding increment, by coupling the unexposed coordinates. Applying the Hoeffding lemma to these conditional ranges proves the McDiarmid inequality.
Articles by others on the same topic
There are currently no matching articles.