4 papers · 1 filter
Distributed Learning over Arbitrary Topology: Linear Speed-Up with Polynomial Transient Time
Runze You, Shi Pu
We study a distributed learning problem in which agents, each with potentially heterogeneous local data, collaboratively minimize the sum of their local cost functions via peer…
Stochastic Push-Pull for Decentralized Nonconvex Optimization
Runze You, Shi Pu
To understand the convergence behavior of the Push-Pull method for decentralized optimization with stochastic gradients (Stochastic Push-Pull), this paper presents a comprehensive…
Decentralized Min-Max Optimization with Gradient Tracking
Runze You, Kun Huang, Shi Pu
This paper presents a novel distributed formulation of the min-max optimization problem. Such a formulation enables enhanced flexibility among agents when optimizing their maximiza…
B-ary Tree Push-Pull Method is Provably Efficient for Distributed Learning on Heterogeneous Data
Runze You, Shi Pu
This paper considers the distributed learning problem where a group of agents cooperatively minimizes the summation of their local cost functions based on peer-to-peer communicatio…