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 …

Distributed optimization methods for multi-robot systems: Part 1—a tutorial [tutorial]

O Shorinwa, T Halsted, J Yu… - IEEE Robotics & …, 2024 - ieeexplore.ieee.org
Distributed optimization provides a framework for deriving distributed algorithms for a variety
of multi-robot problems. This tutorial constitutes the first part of a two-part series on …

A unified theory of decentralized SGD with changing topology and local updates

A Koloskova, N Loizou, S Boreiri… - … on machine learning, 2020 - proceedings.mlr.press
Decentralized stochastic optimization methods have gained a lot of attention recently, mainly
because of their cheap per iteration cost, data locality, and their communication-efficiency. In …

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 …

Tutorial on dynamic average consensus: The problem, its applications, and the algorithms

SS Kia, B Van Scoy, J Cortes… - IEEE Control …, 2019 - ieeexplore.ieee.org
Technological advances in ad hoc networking and the availability of low-cost reliable
computing, data storage, and sensing devices have made scenarios possible where the …

An improved analysis of gradient tracking for decentralized machine learning

A Koloskova, T Lin, SU Stich - Advances in Neural …, 2021 - proceedings.neurips.cc
We consider decentralized machine learning over a network where the training data is
distributed across $ n $ agents, each of which can compute stochastic model updates on …

Adaptation, learning, and optimization over networks

AH Sayed - Foundations and Trends® in Machine Learning, 2014 - nowpublishers.com
This work deals with the topic of information processing over graphs. The presentation is
largely self-contained and covers results that relate to the analysis and design of multi-agent …

Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication

SS Kia, J Cortés, S Martínez - Automatica, 2015 - Elsevier
This paper proposes a novel class of distributed continuous-time coordination algorithms to
solve network optimization problems whose cost function is a sum of local cost functions …

Distributed online optimization in dynamic environments using mirror descent

S Shahrampour, A Jadbabaie - IEEE Transactions on Automatic …, 2017 - ieeexplore.ieee.org
This work addresses decentralized online optimization in nonstationary environments. A
network of agents aim to track the minimizer of a global, time-varying, and convex function …

Stochastic gradient descent under Markovian sampling schemes

M Even - International Conference on Machine Learning, 2023 - proceedings.mlr.press
We study a variation of vanilla stochastic gradient descent where the optimizer only has
access to a Markovian sampling scheme. These schemes encompass applications that …