On the Impact of Sample Size in Reconstructing Noisy Graph Signals: A Theoretical Characterisation

Baskaran Sripathmanathan, Xiaowen Dong, Michael Bronstein

Reconstructing a signal on a graph from noisy observations of a subset of the vertices is a fundamental problem in the field of graph signal processing. This paper investigates how…