Hoeffding’s inequality

8/10 is 8 heads in each 10 times. This is qite rare.

80% of the heads are in 99.9%. The red is the area.

t≧0

In this case, t is 0.8, and -t is 0.2. They are symmetry. 1/100 is the possibilty to have 80% of the head. This is very difficlt like finding rich men.

Var(Z)＜∞

∴

---

You may know Bernoulli trial.

n=10, and k=8.

P(X=8)=0.044≒4/100.

Therefore, you may have 1～4 of (8/10) heads in each 100 times.You can't predict anything because of Zero.