CaltechAUTHORS
  A Caltech Library Service

The Asynchronous Power Iteration: A Graph Signal Perspective

Teke, Oguzhan and Vaidyanathan, P. P. (2018) The Asynchronous Power Iteration: A Graph Signal Perspective. In: 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE , Piscataway, NJ, pp. 4059-4063. ISBN 978-1-5386-4658-8. http://resolver.caltech.edu/CaltechAUTHORS:20180920-110813089

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20180920-110813089

Abstract

This paper considers an autonomous network in which the nodes communicate only with their neighbors at random time instances, repeatedly and independently. Polynomial graph filters studied in the context of graph signal processing are inadequate to analyze signals on this type of networks. This is due to the fact that the basic shift on a graph requires all the nodes to communicate at the same time, which cannot be assumed in an autonomous setting. In order to analyze these type of networks, this paper studies an asynchronous power iteration that updates the values of only a subset of nodes. This paper further reveals the close connection between asynchronous updates and the notion of smooth signals on the graph. The paper also shows that a cascade of random asynchronous updates smooths out any arbitrary signal on the graph.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/ICASSP.2018.8461872DOIArticle
https://ieeexplore.ieee.org/document/8461872PublisherArticle
ORCID:
AuthorORCID
Teke, Oguzhan0000-0002-1131-5206
Additional Information:© 2018 IEEE. This work was supported in parts by the ONR grants N00014-15-1-2118 and N00014-17-1-2732, the NSF grant CCF-1712633, and the Electrical Engineering Carver Mead Research Seed Fund of the California Institute of Technology.
Funders:
Funding AgencyGrant Number
Office of Naval Research (ONR)N00014-15-1-2118
Office of Naval Research (ONR)N00014-17-1-2732
NSFCCF-1712633
Carver Mead Seed FundUNSPECIFIED
Subject Keywords:Graph signal processing, asynchronous iterations, autonomous networks
Record Number:CaltechAUTHORS:20180920-110813089
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20180920-110813089
Official Citation:O. Teke and P. P. Vaidyanathan, "The Asynchronous Power Iteration: A Graph Signal Perspective," 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Calgary, AB, Canada, 2018, pp. 4059-4063. doi: 10.1109/ICASSP.2018.8461872
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:89784
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:20 Sep 2018 18:26
Last Modified:20 Sep 2018 18:26

Repository Staff Only: item control page