Asynchronous Distributed Learning with Quantized Finite-Time Coordination

Abstract

In this paper we address distributed learning problems over peer-to-peer networks. In particular, we focus on the challenges of quantized communications, asynchrony, and stochastic gradients that arise in this set-up. We first discuss how to turn the presence of quantized communications into an advantage, by resorting to a finite-time, quantized coordination scheme. This scheme is combined with a distributed gradient descent method to derive the proposed algorithm. Secondly, we show how this algorithm can be adapted to allow asynchronous operations of the agents, as well as the use of stochastic gradients. Finally, we propose a variant of the algorithm which employs zooming-in quantization. We analyze the convergence of the proposed methods and compare them to state-of-the-art alternatives.

To be presented at 2024 IEEE Conference on Decision and Control

References in corpus (5)

• Federated Learning: A Signal Processing Perspective
• A Unified and Refined Convergence Analysis for Non-Convex Decentralized Learning
• Robust Online Learning over Networks
• A Stochastic Operator Framework for Optimization and Learning with Sub-Weibull Errors
• Online Distributed Learning with Quantized Finite-Time Coordination