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.

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

Use this Persistent URL to link to this item:


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
Teke, Oguzhan0000-0002-1131-5206
Vaidyanathan, P. P.0000-0003-3003-7042
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.
Funding AgencyGrant Number
Office of Naval Research (ONR)N00014-15-1-2118
Office of Naval Research (ONR)N00014-17-1-2732
Carver Mead Seed FundUNSPECIFIED
Subject Keywords:Graph signal processing, asynchronous iterations, autonomous networks
Record Number:CaltechAUTHORS:20180920-110813089
Persistent URL:
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
Deposited By: Tony Diaz
Deposited On:20 Sep 2018 18:26
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page