An extension of McDiarmid's inequality

Abstract

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.Comment: Note (4 pages