Example: marketing

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.

Tags:

  Inequalities, Concentrations, Concentration inequalities

Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Advertisement

Related search queries