next up previous
Next: Weighted average Up: Average Calculation Previous: Convergence

   
Convergence rate

Using Chernoff's theorem : Note that convergence rate is exponential in the sample size.



Yishay Mansour
1999-12-16