Nonlinear gossip

DOI10.1137/140992588MaRDI QIDQ2813309zbMATH OpenOpenAlexFDO

Authors Adwaitvedant S. Mathkar, Vivek Borkar

Publication date 23 June 2016

Published in SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/140992588

zbMATH Keywords

Benaim theoremdistributed algorithmsgossip algorithmsstochastic approximationtwo time scales

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Distributed algorithms (68W15) Approximation algorithms (68W25)

Recommendations

• Distributed stochastic approximation with local projections
• Nonlinear gossip algorithms for wireless sensor networks
• Stochastic approximation based consensus dynamics over Markovian networks
• Gossip over holonomic graphs
• Gossip consensus algorithms via quantized communication

Cites work

• A cyclic projection algorithm via duality
• A Distributed Boyle--Dykstra--Han Scheme
• A Dynamical System Approach to Stochastic Approximations
• Adaptation, learning, and optimization over networks
• Asynchronous Stochastic Approximations
• Consensus and Cooperation in Networked Multi-Agent Systems
• Decentralized Parameter Estimation by Consensus Based Stochastic Approximation
• Distributed asynchronous deterministic and stochastic gradient optimization algorithms
• Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
• scientific article; zbMATH DE number 1581767 (Why is no real title available?)
• scientific article; zbMATH DE number 5348356 (Why is no real title available?)
• scientific article; zbMATH DE number 3538599 (Why is no real title available?)
• scientific article; zbMATH DE number 1233801 (Why is no real title available?)
• scientific article; zbMATH DE number 1856209 (Why is no real title available?)
• scientific article; zbMATH DE number 5223994 (Why is no real title available?)
• Managing interprocessor delays in distributed recursive algorithms
• Ordinary differential equations
• Performance of a Distributed Stochastic Approximation Algorithm
• Sliding modes in control and optimization. Transl. from the Russian
• Stochastic approximation with two time scales
• Structure theorems for partially asynchronous iterations of a nonnegative matrix with random delays.
• Synchronization in complex networks of nonlinear dynamical systems
• The O.D.E. Method for Convergence of Stochastic Approximation and Reinforcement Learning
• The smallest possible interaction radius for flock synchronization
• Towards consensus: some convergence theorems on repeated averaging

Cited in

(10)

• Stochastic approximation on Riemannian manifolds
• Distributed stochastic gradient tracking methods
• Gossip over holonomic graphs
• Nonlinear gossip algorithms for wireless sensor networks
• Random pairwise gossip on \(\mathrm{CAT}(k)\) metric spaces
• Distributed stochastic approximation with local projections
• Distributed approximation and tracking using selective gossip
• A Distributed Boyle--Dykstra--Han Scheme
• Multi-agent natural actor-critic reinforcement learning algorithms
• Consensus of networked nonlinear systems based on the distributed stochastic approximation algorithm

This page was built for publication: Nonlinear gossip

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2813309)