OurBigBook.comSite Source code

Bounded differences inequality

If independent inputs

Z_{1}, \dots, Z_{n}

enter a function whose value changes by at most

L_{i}

when only coordinate

i

changes, then

P (F - E F \geq t) \leq exp (- \frac{2 t ^{2}}{\sum _{i} L _{i}^{2}}) .

 Ancestors (5)

 Incoming links (2)