Next: Convergence rate
Up: Average Calculation
Previous: Average Calculation
Convergence
According to the Law of Large Numbers the average converges to the expected value :
,
note that clearly
.
The variance is :
,
where
.
This implies that when N goes to infinity we have,
so as the sample size increases, the difference between the average and the expected value decreases.
Yishay Mansour
1999-12-16