Distributed stochastic gradient tracking methods
From MaRDI portal
Publication:2020611
DOI10.1007/s10107-020-01487-0zbMath1465.90054arXiv1805.11454OpenAlexW3011252985MaRDI QIDQ2020611
Publication date: 23 April 2021
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1805.11454
Analysis of algorithms and problem complexity (68Q25) Convex programming (90C25) Stochastic programming (90C15)
Related Items
An event-triggering algorithm for decentralized stochastic optimization over networks, Zeroth-order feedback optimization for cooperative multi-agent systems, Decentralized Bayesian learning with Metropolis-adjusted Hamiltonian Monte Carlo, Gradient-tracking based differentially private distributed optimization with enhanced optimization accuracy, Event-triggered primal-dual design with linear convergence for distributed nonstrongly convex optimization, Distributed projection‐free algorithm for constrained aggregative optimization, Generalized multi-cluster game under partial-decision information with applications to management of energy Internet, Distributed stochastic gradient tracking methods with momentum acceleration for non-convex optimization, Recent theoretical advances in decentralized distributed convex optimization, Convergence of distributed gradient-tracking-based optimization algorithms with random graphs, An Optimal Algorithm for Decentralized Finite-Sum Optimization, Incremental without replacement sampling in nonconvex optimization, Projected subgradient based distributed convex optimization with transmission noises, Convergence results of a nested decentralized gradient method for non-strongly convex problems, Fast Decentralized Nonconvex Finite-Sum Optimization with Recursive Variance Reduction
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An augmented Lagrangian method for distributed optimization
- Distributed stochastic subgradient projection algorithms for convex optimization
- Distributed multi-agent optimization with state-dependent communication
- Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication
- Communication-efficient algorithms for decentralized and stochastic optimization
- Nonlinear Gossip
- On the Learning Behavior of Adaptive Networks—Part I: Transient Analysis
- On the Learning Behavior of Adaptive Networks—Part II: Performance Analysis
- Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs
- Noise Reduction by Swarming in Social Foraging
- A Distributed Algorithm for Convex Constrained Optimization Under Noise
- Asynchronous Gossip-Based Random Projection Algorithms Over Networks
- Fast Distributed Gradient Methods
- Multi-fidelity optimization via surrogate modelling
- Robust Stochastic Approximation Approach to Stochastic Programming
- Distributed asynchronous deterministic and stochastic gradient optimization algorithms
- On Projected Stochastic Gradient Descent Algorithm with Weighted Averaging for Least Squares Regression
- Fast Convergence Rates for Distributed Non-Bayesian Learning
- Distributed Linearized Alternating Direction Method of Multipliers for Composite Convex Consensus Optimization
- Distributed Recursive Least-Squares: Stability and Performance Analysis
- Diffusion Adaptation Strategies for Distributed Optimization and Learning Over Networks
- Adaptive Penalty-Based Distributed Stochastic Convex Optimization
- DLM: Decentralized Linearized Alternating Direction Method of Multipliers
- Swarming for Faster Convergence in Stochastic Optimization
- Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
- Harnessing Smoothness to Accelerate Distributed Optimization
- Decentralized Consensus Algorithm with Delayed and Stochastic Gradients
- Robust Asynchronous Stochastic Gradient-Push: Asymptotically Optimal and Network-Independent Performance for Strongly Convex Functions
- A Flocking-Based Approach for Distributed Stochastic Optimization
- Distributed Subgradient Methods for Multi-Agent Optimization
- Constrained Consensus and Optimization in Multi-Agent Networks
- EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
- Gossip Algorithms for Convex Consensus Optimization Over Networks
- Distributed Learning Algorithms for Spectrum Sharing in Spatial Random Access Wireless Networks
- Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
- Convergence of a Multi-Agent Projected Stochastic Gradient Algorithm for Non-Convex Optimization
- Stochastic Estimation of the Maximum of a Regression Function
- A Stochastic Approximation Method
- Push–Pull Gradient Methods for Distributed Optimization in Networks
- Design and analysis of simulation experiments