Search results with tag "Concentration inequalities"

Concentration Inequalities - UPF

Concentration Inequalities 219 Theorem 3. bernstein’s inequality. Under the conditions of the previous theorem, for any >0, (1 n Xn i=1 Xi> exp n 2 2(˙2 + =3) Bernstein’s inequality points out an interesting phenomenon: if ˙2 < , then the upper bound behaves like e n instead of the e n 2 guaranteed by Hoe ding’s inequality.

  Inequalities, Concentrations, Concentration inequalities