Communication Efficient Distributed Optimization using an Approximate Newton-type Method

Author name not available (Why is that?)

Publication date: 30 December 2013

Abstract: We present a novel Newton-type method for distributed optimization, which is particularly well suited for stochastic optimization and learning problems. For quadratic objectives, the method enjoys a linear rate of convergence which provably emph{improves} with the data size, requiring an essentially constant number of iterations under reasonable assumptions. We provide theoretical and empirical evidence of the advantages of our method compared to other approaches, such as one-shot parameter averaging and ADMM.

Has companion code repository: https://github.com/DAve-QN/source

This page was built for publication: Communication Efficient Distributed Optimization using an Approximate Newton-type Method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6247730)