c83a9346c87445ef.tex
1: \begin{abstract}
2:   Online variants of the Expectation Maximization (EM) algorithm have recently been
3:   proposed to perform parameter inference with large data sets or data streams,
4:   in independent latent models and in hidden Markov models. Nevertheless, the
5:   convergence properties of these algorithms remain an open problem at least in
6:   the hidden Markov case.  This contribution deals with a new online EM
7:   algorithm which updates the parameter at some deterministic times. Some convergence results have been derived even in general latent models such as
8:   hidden Markov models. These properties rely on the assumption that some
9:   intermediate quantities are available in closed form or can be approximated by Monte Carlo methods when the Monte Carlo error vanishes rapidly enough. In this
10:   paper, we propose an algorithm which approximates these quantities using
11:   Sequential Monte Carlo methods. The convergence of this algorithm and of an
12:   averaged version is established and their performance is illustrated through
13:   Monte Carlo experiments.
14: \end{abstract}
15: