mlsanityData to 14 Oct 2026

Online Distributed Optimization on Dynamic Networks

arXiv 1412.7215 ↗First posted 22 Dec 2014math.OC cs.DS cs.LGcited by 15

Not on the map. Why?

Abstract (arXiv)

This paper presents a distributed optimization scheme over a network of agents in the presence of cost uncertainties and over switching communication topologies. Inspired by recent advances in distributed convex optimization, we propose a distributed algorithm based on a dual sub-gradient averaging. The objective of this algorithm is to minimize a cost function cooperatively. Furthermore, the algorithm changes the weights on the communication links in the network to adapt to varying reliability of neighboring agents. A convergence rate analysis as a function of the underlying network topology is then presented, followed by simulation results for representative classes of sensor networks.

Key facts. Cited by 15 papers in the map (data through 14 Oct 2026). First posted on arXiv 22 Dec 2014.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2021: 2; 2022: 4; 2023: 4; 2024: 2; 2025: 1; 2026: 2.

15 papers.

Sort:

  1. 2021Regret and Cumulative Constraint Violation Analysis for Distributed Online Constrained Convex Optimizationcited by 21
  2. 2021One More Step Towards Reality: Cooperative Bandits with Imperfect Communicationcited by 15
  3. 2023Distributed Online Convex Optimization with Adversarial Constraints: Reduced Cumulative Constraint Violation Bounds under Slater's Conditioncited by 14
  4. 2023Byzantine-Robust Distributed Online Learning: Taming Adversarial Participants in An Adversarial Environmentcited by 8
  5. 2022Dynamic Regret of Adaptive Gradient Methods for Strongly Convex Problemscited by 4
  6. 2023Dynamic Regret Analysis of Safe Distributed Online Optimization for Convex and Non-convex Problemscited by 4
  7. 2025Decentralized Online Riemannian Optimization Beyond Hadamard Manifoldscited by 4
  8. 2024Distributed Online Optimization with Stochastic Agent Availabilitycited by 3
  9. 2022Distributed Online Non-convex Optimization with Composite Regretcited by 2
  10. 2026Decentralized Online Convex Optimization with Unknown Feedback Delayscited by 2
  11. 2022A Survey on Distributed Online Optimization and Gamecited by 1
  12. 2023Learning-Augmented Decentralized Online Convex Optimization in Networkscited by 1
3 more
  1. 2026Decentralized Online Riemannian Optimization for Strongly Geodesically Convex Functionscited by 1
  2. 2022Finite Sample Guarantees for Distributed Online Parameter Estimation with Communication Costscited by 0
  3. 2024Online design of dynamic networkscited by 0