mlsanityData to 7 Oct 2026

Optimization in Open Networks via Dual Averaging

arXiv 2105.13348 ↗First posted 27 May 2021math.OC cs.LG cs.MAcited by 2

Not on the map. Why?

Abstract (arXiv)

In networks of autonomous agents (e.g., fleets of vehicles, scattered sensors), the problem of minimizing the sum of the agents' local functions has received a lot of interest. We tackle here this distributed optimization problem in the case of open networks when agents can join and leave the network at any time. Leveraging recent online optimization techniques, we propose and analyze the convergence of a decentralized asynchronous optimization method for open networks.

Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 13 of its 36 references that are in the map. First posted on arXiv 27 May 2021.

Builds on

13 of 36 references.

References · 13

  1. 2017Asynchronous Decentralized Parallel Stochastic Gradient Descentcited by 159
  2. 2017Network Topology and Communication-Computation Tradeoffs in Decentralized Optimizationcited by 119
  3. 2016Distributed Online Optimization in Dynamic Environments Using Mirror Descentcited by 31
  4. 2020Multi-Agent Online Optimization with Delays: Asynchronicity, Adaptivity, and Optimismcited by 22
  5. 2016Gossip Dual Averaging for Decentralized Optimization of Pairwise Functionscited by 21
  6. 2019Optimization and Learning with Information Streams: Time-varying Algorithms and Applicationscited by 15
  7. 2013On the O(1/k) Convergence of Asynchronous Distributed Alternating Direction Method of Multiplierscited by 11
  8. 2013Asynchronous Distributed Optimization using a Randomized Alternating Direction Method of Multiplierscited by 9
  9. 2020Stability of Decentralized Gradient Descent in Open Multi-Agent Systemscited by 4
  10. 2017Time-Varying Convex Optimization via Time-Varying Averaged Operatorscited by 3
  11. 2019Stability of Open Multi-Agent Systems and Applications to Dynamic Consensuscited by 2
  12. 2019Lower bound performances for average consensus in open multi-agent systems (extended version)cited by 2
1 more
  1. 2020Fundamental Performance Limitations for Average Consensus in Open Multi-Agent Systemscited by 2

Built on by

Cited by year

Citing papers per year: 2022: 1; 2023: 0; 2024: 0; 2025: 1.

2 papers.

  1. 2025Optimization and Learning in Open Multi-Agent Systemscited by 2
  2. 2022On the Stability Analysis of Open Federated Learning Systemscited by 0