Bernstein inequalities (probability theory)

Common card · No. 473529

In probability theory, Bernstein inequalities give bounds on the probability that the sum of random variables deviates from its mean. In the simplest case, let X1, ..., Xn be independent Bernoulli random variables taking values +1 and −1 with probability 1/2 (this distribution is also known as the Rademacher distribution), then for every positive ε {\displaystyle \varepsilon } , P ( | 1 n ∑ i = 1 n X i...

Read on Wikipedia