Estimate exchange over network is good for distributed hard thresholding pursuit

Zaki, A., Mitra, P. P., Rasmussen, L. K., Chatterjee, S. (March 2019) Estimate exchange over network is good for distributed hard thresholding pursuit. Signal Processing, 156. pp. 1-11. ISSN 01651684 (ISSN)

DOI: 10.1016/j.sigpro.2018.10.010


We investigate an existing distributed algorithm for learning sparse signals or data over networks. The algorithm is iterative and exchanges intermediate estimates of a sparse signal over a network. This learning strategy using exchange of intermediate estimates over the network requires a limited communication overhead for information transmission. Our objective in this article is to show that the strategy is good for learning in spite of limited communication. In pursuit of this objective, we first provide a restricted isometry property (RIP)-based theoretical analysis on convergence of the iterative algorithm. Then, using simulations, we show that the algorithm provides competitive performance in learning sparse signals vis-a-vis an existing alternate distributed algorithm. The alternate distributed algorithm exchanges more information including observations and system parameters. © 2018 Elsevier B.V.

Item Type: Paper
Subjects: bioinformatics > computational biology > algorithms
CSHL Authors:
Communities: CSHL labs > Mitra lab
Depositing User: Matthew Dunn
Date: March 2019
Date Deposited: 12 Nov 2018 20:35
Last Modified: 12 Nov 2018 20:35
Related URLs:

Actions (login required)

Administrator's edit/view item Administrator's edit/view item
CSHL HomeAbout CSHLResearchEducationNews & FeaturesCampus & Public EventsCareersGiving