Decentralized Consensus Algorithm with Delayed and Stochastic Gradients
From MaRDI portal
Publication:4641647
DOI10.1137/16M1081257zbMath1396.65098arXiv1604.05649OpenAlexW2962917900WikidataQ129909793 ScholiaQ129909793MaRDI QIDQ4641647
Publication date: 18 May 2018
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1604.05649
Numerical mathematical programming methods (65K05) Convex programming (90C25) Parallel numerical computation (65Y05)
Related Items
Robust Asynchronous Stochastic Gradient-Push: Asymptotically Optimal and Network-Independent Performance for Strongly Convex Functions, Distributed stochastic gradient tracking methods, A randomized incremental primal-dual method for decentralized consensus optimization
Uses Software
Cites Work
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Fast linear iterations for distributed averaging
- DSA: Decentralized Double Stochastic Averaging Gradient Algorithm
- On the Convergence of Decentralized Gradient Descent
- Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs
- Explicit Convergence Rate of a Distributed Alternating Direction Method of Multipliers
- Linear Convergence Rate of a Class of Distributed Augmented Lagrangian Algorithms
- Distributed Optimization Over Time-Varying Directed Graphs
- Fast Distributed Gradient Methods
- Adaptation, Learning, and Optimization over Networks
- Convergence Rate of Distributed ADMM Over Networks
- Broadcast Gossip Algorithms for Consensus
- On the Linear Convergence of the ADMM in Decentralized Consensus Optimization
- Multi-Agent Distributed Optimization via Inexact Consensus ADMM
- Asynchronous Distributed ADMM for Large-Scale Optimization—Part I: Algorithm and<?Pub _newline ?>Convergence Analysis
- Asynchronous Distributed ADMM for Large-Scale Optimization—Part II: Linear Convergence Analysis and Numerical Performance
- Consensus of Multi-Agent Systems With Diverse Input and Communication Delays
- Distributed Subgradient Methods for Multi-Agent Optimization
- EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
- Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
- Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
- An Asynchronous Parallel Stochastic Coordinate Descent Algorithm