Gossip algorithms for distributed signal processing

AG Dimakis, S Kar, JMF Moura… - Proceedings of the …, 2010 - ieeexplore.ieee.org
Gossip algorithms are attractive for in-network processing in sensor networks because they
do not require any specialized routing, there is no bottleneck or single point of failure, and …

Distributed consensus algorithms in sensor networks with imperfect communication: Link failures and channel noise

S Kar, JMF Moura - IEEE Transactions on Signal Processing, 2008 - ieeexplore.ieee.org
The paper studies average consensus with random topologies (intermittent links) and noisy
channels. Consensus with noise in the network links leads to the bias-variance dilemma …

Distributed parameter estimation in sensor networks: Nonlinear observation models and imperfect communication

S Kar, JMF Moura, K Ramanan - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
The paper studies distributed static parameter (vector) estimation in sensor networks with
nonlinear observation models and noisy intersensor communication. It introduces separably …

Broadcast gossip algorithms for consensus

TC Aysal, ME Yildiz, AD Sarwate… - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
Motivated by applications to wireless sensor, peer-to-peer, and ad hoc networks, we study
distributed broadcasting algorithms for exchanging information and computing in an …

Distributed consensus algorithms in sensor networks: Quantized data and random link failures

S Kar, JMF Moura - IEEE Transactions on Signal Processing, 2009 - ieeexplore.ieee.org
The paper studies the problem of distributed average consensus in sensor networks with
quantized data and random link failures. To achieve consensus, dither (small noise) is …

An exact quantized decentralized gradient descent algorithm

A Reisizadeh, A Mokhtari, H Hassani… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
We consider the problem of decentralized consensus optimization, where the sum of n
smooth and strongly convex functions are minimized over n distributed agents that form a …

Distributed average consensus with dithered quantization

TC Aysal, MJ Coates, MG Rabbat - IEEE transactions on Signal …, 2008 - ieeexplore.ieee.org
In this paper, we develop algorithms for distributed computation of averages of the node
data over networks with bandwidth/power constraints or large volumes of data. Distributed …

Robust and communication-efficient collaborative learning

A Reisizadeh, H Taheri, A Mokhtari… - Advances in …, 2019 - proceedings.neurips.cc
We consider a decentralized learning problem, where a set of computing nodes aim at
solving a non-convex optimization problem collaboratively. It is well-known that …

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 …

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 …