McDiarmid's inequality
= McDiarmid's inequality
{wiki=McDiarmid's_inequality}
McDiarmid's inequality is a result in probability theory that provides a bound on the concentration of a function that is composed of independent random variables. It is particularly useful for analyzing the behavior of functions that depend on a finite number of independent random variables and have bounded differences.