Theorem 6. Assuming that:

Then

\frac{| {x : | f (x) - M | \leq 𝜀 n} |}{2^{n}} \geq 1 - \frac{4}{𝜀} e^{- \frac{𝜀^{2} n}{2}}

for any $0 < 𝜀 < \frac{1}{4}$ .