Utilizing Redundancy in Cost Functions for Resilience in Distributed Optimization and Learning
This addresses the challenge of maintaining optimization efficacy in distributed systems prone to failures, offering a method to enhance resilience, though it appears incremental as it builds on existing DGD techniques.
The paper tackles the problem of resilient distributed optimization and machine learning in systems with asynchronous and Byzantine faulty agents, proposing a redundancy model for cost functions that improves the robustness of distributed gradient descent, with theoretical and empirical validation.
This paper considers the problem of resilient distributed optimization and stochastic machine learning in a server-based architecture. The system comprises a server and multiple agents, where each agent has a local cost function. The agents collaborate with the server to find a minimum of their aggregate cost functions. We consider the case when some of the agents may be asynchronous and/or Byzantine faulty. In this case, the classical algorithm of distributed gradient descent (DGD) is rendered ineffective. Our goal is to design techniques improving the efficacy of DGD with asynchrony and Byzantine failures. To do so, we start by proposing a way to model the agents' cost functions by the generic notion of $(f, \,r; ε)$-redundancy where $f$ and $r$ are the parameters of Byzantine failures and asynchrony, respectively, and $ε$ characterizes the closeness between agents' cost functions. This allows us to quantify the level of redundancy present amongst the agents' cost functions, for any given distributed optimization problem. We demonstrate, both theoretically and empirically, the merits of our proposed redundancy model in improving the robustness of DGD against asynchronous and Byzantine agents, and their extensions to distributed stochastic gradient descent (D-SGD) for robust distributed machine learning with asynchronous and Byzantine agents.