On the Impact of Downstream Tasks on Sampling and Reconstructing Noisy Graph Signals

Baskaran Sripathmanathan, Xiaowen Dong, Michael Bronstein

We investigate graph signal reconstruction and sample selection for classification tasks. We present general theoretical characterisations of classification error applicable to mul…