deaaef4452819c53.tex
1: \begin{abstract}
2:   The Expectation Maximization (EM) algorithm is a key reference for
3:   inference in latent variable models; unfortunately, its
4:   computational cost is prohibitive in the large scale learning
5:   setting. In this paper, we propose an extension of the Stochastic
6:   Path-Integrated Differential EstimatoR EM (SPIDER-EM) and derive
7:   complexity bounds for this novel algorithm, designed to solve smooth
8:   nonconvex finite-sum optimization problems. We show that it reaches
9:   the same state of the art complexity bounds as SPIDER-EM; and
10:   provide conditions for a linear rate of convergence. Numerical
11:   results support our findings.
12: \end{abstract}
13: