An extension of McDiarmid's inequality
  We derive an extension of McDiarmid's inequality for functions $f$ with
bounded differences on a high probability set ${\cal Y}$ (instead of almost
surely). The behavior of $f$ outside ${\cal Y}$ may be arbitrary. The proof is
short and elementary, and relies on an extension argument similar to
Kirszbraun's theorem.
