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. https://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: https://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: |
| ||||||||||
ORCID: |
| ||||||||||
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: |
| ||||||||||
Subject Keywords: | Graph signal processing, asynchronous iterations, autonomous networks | ||||||||||
Record Number: | CaltechAUTHORS:20180920-110813089 | ||||||||||
Persistent URL: | https://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: | 09 Mar 2020 13:19 |
Repository Staff Only: item control page