On the Impact of Sample Size in Reconstructing Graph Signals

Baskaran Sripathmanathan, Xiaowen Dong, Michael Bronstein

Reconstructing a signal on a graph from observations on a subset of the vertices is a fundamental problem in the field of graph signal processing. It is often assumed that adding a…