Distributed Projection on the Simplex and l1 Ball via ADMM and Gossip - Archive ouverte HAL Access content directly
Journal Articles IEEE Signal Processing Letters Year : 2018

Distributed Projection on the Simplex and l1 Ball via ADMM and Gossip

Abstract

We derive distributed algorithms for projecting the local values of the agents of a computing network on the simplex or on the ℓ1 -ball. These algorithms are based on distributed ADMM to solve a convex optimization problem of the form minx∑nfn(x) , where each function fn is local to node n and has an easy-to-compute proximity operator.
Not file

Dates and versions

hal-01876986 , version 1 (19-09-2018)

Identifiers

Cite

Franck Iutzeler, Laurent Condat. Distributed Projection on the Simplex and l1 Ball via ADMM and Gossip. IEEE Signal Processing Letters, 2018, 25 (11), pp.1650-1654. ⟨10.1109/LSP.2018.2870951⟩. ⟨hal-01876986⟩
71 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More