Adaptive networks

AH Sayed - Proceedings of the IEEE, 2014 - ieeexplore.ieee.org
This paper surveys recent advances related to adaptation, learning, and optimization over
networks. Various distributed strategies are discussed that enable a collection of networked …

Fully decentralized multi-agent reinforcement learning with networked agents

K Zhang, Z Yang, H Liu, T Zhang… - … conference on machine …, 2018 - proceedings.mlr.press
We consider the fully decentralized multi-agent reinforcement learning (MARL) problem,
where the agents are connected via a time-varying and possibly sparse communication …

Can decentralized algorithms outperform centralized algorithms? a case study for decentralized parallel stochastic gradient descent

X Lian, C Zhang, H Zhang, CJ Hsieh… - Advances in neural …, 2017 - proceedings.neurips.cc
Most distributed machine learning systems nowadays, including TensorFlow and CNTK, are
built in a centralized fashion. One bottleneck of centralized algorithms lies on high …

Asynchronous decentralized parallel stochastic gradient descent

X Lian, W Zhang, C Zhang, J Liu - … Conference on Machine …, 2018 - proceedings.mlr.press
Most commonly used distributed machine learning systems are either synchronous or
centralized asynchronous. Synchronous algorithms like AllReduce-SGD perform poorly in a …

On nonconvex decentralized gradient descent

J Zeng, W Yin - IEEE Transactions on signal processing, 2018 - ieeexplore.ieee.org
Consensus optimization has received considerable attention in recent years. A number of
decentralized algorithms have been proposed for convex consensus optimization. However …

Stochastic Approximation with Applications

HF Chen - Encyclopedia of Systems and Control, 2021 - Springer
The topic of stochastic approximation (SA) and its pioneer algorithm (the Robbins-Monro
(RM) algorithm) with methods for its convergence analysis are described. Algorithms …

Non-convex distributed optimization

T Tatarenko, B Touri - IEEE Transactions on Automatic Control, 2017 - ieeexplore.ieee.org
We study distributed non-convex optimization on a time-varying multi-agent network. Each
node has access to its own smooth local cost function, and the collective goal is to minimize …

Social learning and distributed hypothesis testing

A Lalitha, T Javidi, AD Sarwate - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
This paper considers a problem of distributed hypothesis testing over a network. Individual
nodes in a network receive noisy local (private) observations whose distribution is …

GNSD: A gradient-tracking based nonconvex stochastic algorithm for decentralized optimization

S Lu, X Zhang, H Sun, M Hong - 2019 IEEE Data Science …, 2019 - ieeexplore.ieee.org
In the era of big data, it is challenging to train a machine learning model on a single machine
or over a distributed system with a central controller over a large-scale dataset. In this paper …

Improving the sample and communication complexity for decentralized non-convex optimization: Joint gradient estimation and tracking

H Sun, S Lu, M Hong - International conference on machine …, 2020 - proceedings.mlr.press
Many modern large-scale machine learning problems benefit from decentralized and
stochastic optimization. Recent works have shown that utilizing both decentralized …