undefined | Better HN

0 pointsPartiallyTyped5y ago0 comments

I would like to point you towards Hoeffding's inequality. The probability of deviating more than epsilon from the mean after n experiments is exponential in n.

0 comments

1 comments · 1 top-level

leereeves5y ago

I think you're talking about different things.

For a fixed range, the probability of being outside that range decays like 1/k^n.

But for a fixed probability, the width of the range with that probability decays like 1/sqrt(n).

j / k navigate · click thread line to collapse