1: \begin{abstract}

2: We present a novel Newton-type method for distributed optimization, which

3: is particularly well suited for stochastic optimization and learning

4: problems.  For quadratic objectives, the method enjoys a linear rate of

5: convergence which provably \emph{improves} with the data size, requiring an

6: essentially constant number of iterations under reasonable assumptions.  We

7: provide theoretical and empirical evidence of the advantages of our method

8: compared to other approaches, such as one-shot parameter averaging and

9: ADMM.

10: \end{abstract}

11: