kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Estimate exchange over network is good for distributed hard thresholding pursuit
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.
Cold Spring Harbor Lab, 1 Bungtown Rd, New York, NY USA..
KTH, School of Electrical Engineering and Computer Science (EECS).ORCID iD: 0000-0001-7182-9543
KTH, School of Electrical Engineering and Computer Science (EECS), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0003-2638-6047
2019 (English)In: Signal Processing, ISSN 0165-1684, E-ISSN 1872-7557, Vol. 156, p. 1-11Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
Elsevier, 2019. Vol. 156, p. 1-11
Keywords [en]
Sparse learning, Distributed algorithm, Greedy pursuit algorithm, RIP analysis
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-240987DOI: 10.1016/j.sigpro.2018.10.010ISI: 000453494200001Scopus ID: 2-s2.0-85055577903OAI: oai:DiVA.org:kth-240987DiVA, id: diva2:1277502
Note

QC 20190110

Available from: 2019-01-10 Created: 2019-01-10 Last updated: 2022-06-26Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Zaki, AhmedRasmussen, Lars KildehöjChatterjee, Saikat

Search in DiVA

By author/editor
Zaki, AhmedRasmussen, Lars KildehöjChatterjee, Saikat
By organisation
Information Science and EngineeringSchool of Electrical Engineering and Computer Science (EECS)ACCESS Linnaeus Centre
In the same journal
Signal Processing
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 241 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf