Distributed inference over multitask graphs under smoothness
File(s)report.pdf (2.33 MB)
Accepted version
Author(s)
Nassif, Roula
Vlaski, Stefan
Sayed, Ali H
Type
Conference Paper
Abstract
This paper formulates a multitask optimization problem where agents in the network have individual objectives to meet, or individual parameter vectors to estimate, subject to a smoothness condition over the graph. The smoothness requirement softens the transition in the tasks among adjacent nodes and allows incorporating information about the graph structure into the solution of the inference problem. A diffusion strategy is devised that responds to streaming data and employs stochastic approximations in place of actual gradient vectors, which are generally unavailable. We show, under conditions on the step-size parameter, that the adaptive strategy induces a contraction mapping and leads to small estimation errors on the order of the small step-size. A graph spectral filtering interpretation is provided for the optimization framework.
Date Issued
2018-08-26
Date Acceptance
2018-06-01
Citation
2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), 2018, pp.631-635
ISSN
2325-3789
Publisher
IEEE
Start Page
631
End Page
635
Journal / Book Title
2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)
Copyright Statement
Copyright © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000451080200127&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=a2bf6146997ec60c407a63945d4e92bb
Source
IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)
Subjects
Computer Science
Computer Science, Interdisciplinary Applications
DIFFUSION ADAPTATION
diffusion strategy
Engineering
Engineering, Electrical & Electronic
gradient noise
graph Laplacian regularization
Multitask inference
Science & Technology
spectral filtering
Technology
Telecommunications
Publication Status
Published
Start Date
2018-06-25
Finish Date
2018-06-28
Coverage Spatial
Kalamata, Greece