Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs
From MaRDI portal
Publication:2979341
DOI10.1109/TAC.2016.2529285zbMath1359.90142arXiv1406.2075OpenAlexW2963156126MaRDI QIDQ2979341
Publication date: 3 May 2017
Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1406.2075
Programming involving graphs or networks (90C35) Convex programming (90C25) Distributed algorithms (68W15)
Related Items (27)
Optimal Algorithms for Non-Smooth Distributed Optimization in Networks ⋮ Robust Asynchronous Stochastic Gradient-Push: Asymptotically Optimal and Network-Independent Performance for Strongly Convex Functions ⋮ Optimal distributed stochastic mirror descent for strongly convex optimization ⋮ Asymptotic properties of dual averaging algorithm for constrained distributed stochastic optimization ⋮ Distributed discrete-time convex optimization with nonidentical local constraints over time-varying unbalanced directed graphs ⋮ Convergence rate analysis of distributed optimization with projected subgradient algorithm ⋮ Regularized dual gradient distributed method for constrained convex optimization over unbalanced directed graphs ⋮ A stochastic averaging gradient algorithm with multi‐step communication for distributed optimization ⋮ Multi-agent based optimal equilibrium selection with resilience constraints for traffic flow ⋮ A differentially private distributed optimization method for constrained optimization ⋮ A Fenchel dual gradient method enabling regularization for nonsmooth distributed optimization over time-varying networks ⋮ Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs ⋮ Privacy-preserving dual stochastic push-sum algorithm for distributed constrained optimization ⋮ Distributed optimization for multi-agent system over unbalanced graphs with linear convergence rate ⋮ Cooperative convex optimization with subgradient delays using push-sum distributed dual averaging ⋮ Decentralized Consensus Algorithm with Delayed and Stochastic Gradients ⋮ Distributed constrained stochastic subgradient algorithms based on random projection and asynchronous broadcast over networks ⋮ Distributed stochastic gradient tracking methods ⋮ An improved distributed gradient-push algorithm for bandwidth resource allocation over wireless local area network ⋮ On the linear convergence of two decentralized algorithms ⋮ A Distributed ADMM-like Method for Resource Sharing over Time-Varying Networks ⋮ On Convergence Rate of Distributed Stochastic Gradient Algorithm for Convex Optimization with Inequality Constraints ⋮ An adaptive online learning algorithm for distributed convex optimization with coupled constraints over unbalanced directed graphs ⋮ Geometrical convergence rate for distributed optimization with time-varying directed graphs and uncoordinated step-sizes ⋮ Distributed stochastic subgradient projection algorithms based on weight-balancing over time-varying directed graphs ⋮ On arbitrary compression for decentralized consensus and stochastic optimization over directed networks ⋮ EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
This page was built for publication: Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs
