0abdce312dd9ce8f.tex
1: \begin{abstract}
2:   This paper presents an asynchronous incremental aggregated gradient algorithm
3:   and its implementation in a parameter server framework for solving regularized
4:   optimization problems. The algorithm can handle both general convex (possibly
5:   non-smooth) regularizers and general convex constraints. When the empirical
6:   data loss is strongly convex, we establish linear convergence rate, give
7:   explicit expressions for step-size choices that guarantee convergence to the
8:   optimum, and bound the associated convergence factors. The expressions have an
9:   explicit dependence on the degree of asynchrony and recover classical results
10:   under synchronous operation. Simulations and implementations on commercial
11:   compute clouds validate our findings.
12: \end{abstract}
13: