@inproceedings{61a29ef0c862453e819574419275c16f,
title = "Random Sampling for Bandlimited Signals on Product Graphs",
abstract = "In this work, we construct a structured framework for the efficient random sampling and recovery of bandlimited graph signals that lie on product graphs. Product graphs are a model to construct large complex graphs from smaller simpler building blocks we call graph atoms, and are a convenient tool to model rich classes of multi-modal graph-structured data. Our randomized sampling framework prescribes an optimal sampling distribution over the nodes of the product graph constructed by only processing these smaller graph atoms. As a result, the framework achieves significant savings in computational complexity with respect to previous works that do not exploit the inherent structure of product graphs.",
keywords = "bandlimited, graph signal, product graph, random, sampling",
author = "Rohan Varma and Jelena Kova{\v c}evi{\'c}",
note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 13th International Conference on Sampling Theory and Applications, SampTA 2019 ; Conference date: 08-07-2019 Through 12-07-2019",
year = "2019",
month = jul,
doi = "10.1109/SampTA45681.2019.9030836",
language = "English (US)",
series = "2019 13th International Conference on Sampling Theory and Applications, SampTA 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2019 13th International Conference on Sampling Theory and Applications, SampTA 2019",
}