@inproceedings{cc767561ac22423b8baefef7be6f3ea6,
title = "The nystrom extension for signals defined on a graph",
abstract = "In this paper we introduce a computationally efficient solution to the problem of graph signal interpolation. Our solution is derived using the Nystr{\"o}m extension and is due to the properties of the Markov matrix which we use as our graph shift operator, inspired by diffusion maps. We focus on graph signals that are smooth over the graph. This assumption cements the relationship between the graph and the graph signal. We experimentally verify our suggested framework on the MNIST data set of handwritten digits.",
keywords = "Diffusion maps, Nystr{\"o}m extension, Signal processing on graphs",
author = "Ayelet Heimowitz and Eldar, {Yonina C.}",
note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 ; Conference date: 15-04-2018 Through 20-04-2018",
year = "2018",
month = sep,
day = "10",
doi = "10.1109/ICASSP.2018.8462408",
language = "אנגלית",
isbn = "9781538646588",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "4199--4203",
booktitle = "2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings",
address = "ארצות הברית",
}