EUVIMEDEUVIMED entdecken
Crossref

A Dual Accelerated Method for Online Stochastic Distributed Averaging: From Consensus to Decentralized Policy Evaluation

Sheng Zhang, Ashwin Pananjady, Justin Romberg

IEEE Transactions on Automatic Control · 2025-10 · 70 (10) · 6869-6876

DOI: 10.1109/tac.2025.3562997 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2025-10. Verfasst von Sheng Zhang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 63 Literaturangaben. Gefördert von: ARC/ACO Fellowship at Georgia Tech, National Science Foundation, Adobe Data Science Faculty Research Award.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivated by decentralized sensing and policy evaluation problems, we consider a particular type of distributed stochastic optimization problem over a network, called the online stochastic distributed averaging problem. We design and analyze a dual-based, Polyak–Ruppert averaged method for this problem. We show that the proposed algorithm attains an accelerated deterministic error depending optimally on the condition number of the network, and also that it has optimal stochastic error. This improves on the guarantees of state-of-the-art distributed stochastic optimization algorithms when specialized to this setting, and yields—among other things—corollaries for decentralized policy evaluation. Numerical experiments validate our theoretical results and demonstrate that our approach outperforms existing methods in finite-sample scenarios on several natural network topologies.

Förderung

  • ARC/ACO Fellowship at Georgia Tech
  • National Science Foundation
  • Adobe Data Science Faculty Research Award
  • ARL DCIST CRA
  • AI4OPT NSF AI Institute

Zitieren

APA

Zhang, S., Pananjady, A., & Romberg, J. (2025). A Dual Accelerated Method for Online Stochastic Distributed Averaging: From Consensus to Decentralized Policy Evaluation. IEEE Transactions on Automatic Control, 70(10), 6869-6876. https://doi.org/10.1109/tac.2025.3562997

Vancouver

Zhang S, Pananjady A, Romberg J. A Dual Accelerated Method for Online Stochastic Distributed Averaging: From Consensus to Decentralized Policy Evaluation. IEEE Transactions on Automatic Control. 2025;70(10):6869-6876. doi:10.1109/tac.2025.3562997

BibTeX
@article{Zhang2025,
  author = {Zhang, Sheng and Pananjady, Ashwin and Romberg, Justin},
  title = {A Dual Accelerated Method for Online Stochastic Distributed Averaging: From Consensus to Decentralized Policy Evaluation},
  journal = {IEEE Transactions on Automatic Control},
  year = {2025},
  volume = {70},
  number = {10},
  pages = {6869--6876},
  doi = {10.1109/tac.2025.3562997}
}
Kostenlos starten →