Observing Bandlimited Graph Processes from Subsampled Measurements

Elvin Isufi, Paolo Banelli, Paolo Di Lorenzo, Geert Leus

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

Abstract

This work merges tools from graph signal processing and linear systems theory to propose sampling strategies for observing the initial state of a process evolving over a graph. The proposed method is ratified by a mathematical analysis that provides insights on the role played by the different actors, such as the graph topology, the process bandwidth, and the sampling strategy. Moreover, conditions when the graph process is observable from a few samples and (sub)optimal sampling strategies that jointly exploit the nature of the graph structure and graph process are proposed. Finally, numerical tests are conducted to illustrate the benefits of the proposed approach.

Original languageEnglish
Title of host publication2018 52nd Asilomar Conference on Signals, Systems, and Computers
EditorsMichael B. Matthews
PublisherIEEE
Pages737-741
Number of pages5
ISBN (Electronic)978-1-5386-9218-9
ISBN (Print)978-1-5386-9219-6
DOIs
Publication statusPublished - 2019
Event52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 - Pacific Grove, United States
Duration: 28 Oct 201831 Oct 2018

Conference

Conference52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
CountryUnited States
CityPacific Grove
Period28/10/1831/10/18

Fingerprint Dive into the research topics of 'Observing Bandlimited Graph Processes from Subsampled Measurements'. Together they form a unique fingerprint.

  • Cite this

    Isufi, E., Banelli, P., Di Lorenzo, P., & Leus, G. (2019). Observing Bandlimited Graph Processes from Subsampled Measurements. In M. B. Matthews (Ed.), 2018 52nd Asilomar Conference on Signals, Systems, and Computers (pp. 737-741). [8645200] IEEE. https://doi.org/10.1109/ACSSC.2018.8645200