An extension of McDiarmid's inequality
Abstract
We derive an extension of McDiarmid's inequality for functions with bounded differences on a high probability set (instead of almost surely). The behavior of outside may be arbitrary. The proof is short and elementary, and relies on an extension argument similar to Kirszbraun's theorem.
View on arXivComments on this paper
