2018
The Nystrom Extension for Signals Defined on a Graph
ICASSP 2018accepted
In this paper we introduce a computationally efficient solution to the problem of graph signal interpolation. Our solution is derived using the Nyströ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…