Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

A Multi-Agent Primal-Dual Strategy for Composite Optimization over Distributed Features

Jun 15, 2020
Sulaiman A. Alghunaim, Ming Yan, Ali H. Sayed

Share this with someone who'll enjoy it:

This work studies multi-agent sharing optimization problems with the objective function being the sum of smooth local functions plus a convex (possibly non-smooth) function coupling all agents. This scenario arises in many machine learning and engineering applications, such as regression over distributed features and resource allocation. We reformulate this problem into an equivalent saddle-point problem, which is amenable to decentralized solutions. We then propose a proximal primal-dual algorithm and establish its linear convergence to the optimal solution when the local functions are strongly-convex. To our knowledge, this is the first linearly convergent decentralized algorithm for multi-agent sharing problems with a general convex (possibly non-smooth) coupling function.

* To appear in European Signal Processing Conference (EUSIPCO) 2020 

   Access Paper Source

Share this with someone who'll enjoy it: