5 papers · 1 filter
Communication-Efficient Differentially Private Gradient Tracking for Distributed Optimization via Local Updates
Mihitha Maithripala, Chenyang Qiu, Zongli Lin
This paper studies privacy-preserving distributed optimization using gradient tracking with one communication-free local update between consecutive communication rounds. Since loca…
A Momentum-based Stochastic Algorithm for Linearly Constrained Nonconvex Optimization
Chenyang Qiu, Mihitha Maithripala, Zongli Lin
This paper studies a stochastic algorithm for linearly constrained nonconvex optimization, where the objective function is smooth but only unbiased stochastic gradients with bounde…
An Accelerated Distributed Optimization with Equality and Inequality Coupling Constraints
Chenyang Qiu, Yangyang Qian, Zongli Lin +1
This paper studies distributed convex optimization with both affine equality and nonlinear inequality couplings through the duality analysis. We first formulate the dual of the cou…
A Distributed Gradient-based Algorithm for Optimization Problems with Coupled Equality Constraints
Chenyang Qiu, Zongli Lin
This paper studies a class of distributed optimization problems with coupled equality constraints in networked systems. Many existing distributed algorithms rely on solving local s…
Non-Ergodic Convergence Algorithms for Distributed Consensus and Coupling-Constrained Optimization
Chenyang Qiu, Zongli Lin
We study distributed convex optimization with two ubiquitous forms of coupling: consensus constraints and global affine equalities. We first design a linearized method of multiplie…