Decentralized stochastic optimization and gossip algorithms with compressed communication

A Koloskova, S Stich, M Jaggi - International Conference on …, 2019 - proceedings.mlr.press
We consider decentralized stochastic optimization with the objective function (eg data
samples for machine learning tasks) being distributed over n machines that can only …

Distributed consensus with limited communication data rate

T Li, M Fu, L **e, JF Zhang - IEEE Transactions on Automatic …, 2010 - ieeexplore.ieee.org
Communication data rate and energy constraints are important factors which have to be
considered when investigating distributed coordination of multi-agent networks. Although …

On distributed averaging algorithms and quantization effects

A Nedic, A Olshevsky, A Ozdaglar… - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
We consider distributed iterative algorithms for the averaging problem over time-varying
topologies. Our focus is on the convergence time of such algorithms when complete …

Necessary and sufficient conditions for consensus of double-integrator multi-agent systems with measurement noises

L Cheng, ZG Hou, M Tan… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
An average consensus protocol is proposed for continuous-time double-integrator multi-
agent systems with measurement noises under fixed topologies. The time-varying control …

10 Cooperative distributed multi-agent optimization

A Nedic, A Ozdaglar - Convex optimization in signal processing …, 2010 - books.google.com
This chapter presents distributed algorithms for cooperative optimization among multiple
agents connected through a network. The goal is to optimize a global-objective function …

Gossip consensus algorithms via quantized communication

R Carli, F Fagnani, P Frasca, S Zampieri - Automatica, 2010 - Elsevier
This paper considers the average consensus problem on a network of digital links, and
proposes a set of algorithms based on pairwise “gossip” communications and updates. We …

On the convergence of decentralized federated learning under imperfect information sharing

VP Chellapandi, A Upadhyay… - IEEE Control Systems …, 2023 - ieeexplore.ieee.org
Most of the current literature focused on centralized learning is centered around the
celebrated average-consensus paradigm and less attention is devoted to scenarios where …

Average consensus on networks with quantized communication

P Frasca, R Carli, F Fagnani… - International Journal of …, 2009 - Wiley Online Library
This work presents a contribution to the solution of the average agreement problem on a
network with quantized links. Starting from the well‐known linear diffusion algorithm, we …

Distributed subgradient methods and quantization effects

A Nedic, A Olshevsky, A Ozdaglar… - 2008 47th IEEE …, 2008 - ieeexplore.ieee.org
We consider a convex unconstrained optimization problem that arises in a network of agents
whose goal is to cooperatively optimize the sum of the individual agent objective functions …

Quantized average consensus via dynamic coding/decoding schemes

R Carli, F Bullo, S Zampieri - International Journal of Robust …, 2010 - Wiley Online Library
In the average consensus a set of linear systems has to be driven to the same final state,
which corresponds to the average of their initial states. This mathematical problem can be …