Doob exposure martingale
ID: doob-exposure-martingale
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.
New to topics? Read the docs here!