 Bounded differences inequality

ID: bounded-differences-inequality

Codex  0 Created 2026-09-24 Updated 2026-10-05

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}}) .

 New to topics? Read the docs here!