AIDE: Fast and Communication Efficient Distributed Optimization
arXiv: Optimization and Control, Volume abs/1608.06879, 2016.
In this paper, we present two new communication-efficient methods for distributed minimization of an average of functions. The first algorithm is an inexact variant of the DANE algorithm that allows any local algorithm to return an approximate solution to a local subproblem. We show that such a strategy does not affect the theoretical gua...More
Full Text (Upload PDF)