Online distributed dual averaging algorithm for multi-agent bandit optimization over time-varying general directed networks

DOI10.1016/j.ins.2021.10.003OpenAlexW3203513905MaRDI QIDQ6180222

Zhi-You Wu, Tingwen Huang, Jueyou Li, Xiaomei Zhu

Publication date: 19 January 2024

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2021.10.003

zbMATH Keywords

online learningmulti-agent networkdistributed optimizationbandit optimizationdistributed dual averaging

Mathematics Subject Classification ID

Convex programming (90C25) Stochastic programming (90C15) Distributed algorithms (68W15) Online algorithms; streaming algorithms (68W27)

Cites Work

• Unnamed Item
• Geometrical convergence rate for distributed optimization with time-varying directed graphs and uncoordinated step-sizes
• Logarithmic regret algorithms for online convex optimization
• Distributed optimization over directed graphs with row stochasticity and constraint regularity
• Augmented Lagrange algorithms for distributed optimization over multi-agent networks via edge-based method
• Distributed optimization for multi-agent systems with constraints set and communication time-delay over a directed graph
• Distributed Nash equilibrium computation in aggregative games: an event-triggered algorithm
• Asynchronous impulsive containment control in switched multi-agent systems
• Distributed optimization for a class of uncertain MIMO nonlinear multi-agent systems with arbitrary relative degree
• Differentially private distributed optimization for multi-agent systems via the augmented Lagrangian algorithm
• Optimal Rates for Zero-Order Convex Optimization: The Power of Two Function Evaluations
• Online Distributed Convex Optimization on Dynamic Networks
• Distributed Optimization Over Time-Varying Directed Graphs
• Distributed Online Convex Optimization on Time-Varying Directed Graphs
• Coordinate Dual Averaging for Decentralized Online Optimization With Nonseparable Global Objectives
• Distributed Convex Optimization with Inequality Constraints over Time-Varying Unbalanced Digraphs
• Stochastic Dual Averaging for Decentralized Online Optimization on Time-Varying Communication Graphs
• Distributed Online Optimization in Dynamic Environments Using Mirror Descent
• Distributed Projection Subgradient Algorithm Over Time-Varying General Unbalanced Directed Graphs
• Distributed Subgradient Methods for Multi-Agent Optimization
• Dual Averaging Push for Distributed Convex Optimization Over Time-Varying Directed Graph
• EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
• Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling

This page was built for publication: Online distributed dual averaging algorithm for multi-agent bandit optimization over time-varying general directed networks