** Next:** Convergence
** Up:** Learning from experience
** Previous:** Learning from experience

##

Average Calculation

Let
*V*_{1},...,*V*_{n} be independent identical distributed (i.i.d) random variables.

We assume
.

The average can be written as :

or as a recursive online formula :

(Since:
)

*Yishay Mansour*

*1999-12-16*