On the Impact of Sample Size in Reconstructing Graph Signals
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 additional observations to an observation set will reduce the expected reconstruction error. We show that under the setting of noisy observation and least-squares reconstruction this is not always the case, characterising the behaviour both theoretically and experimentally.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
On the Impact of Sample Size in Reconstructing Noisy Graph Signals: A Theoretical Characterisation
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 sample size affects reconstruction erro…
On the Impact of Downstream Tasks on Sampling and Reconstructing Noisy Graph Signals
We investigate graph signal reconstruction and sample selection for classification tasks. We present general theoretical characterisations of classification error applicable to multiple commonly used reconstruction metho…
Reconstruction of Graph Signals on Complex Manifolds with Kernel Methods
Graph signals are widely used to describe vertex attributes or features in graph-structured data, with applications spanning the internet, social media, transportation, sensor networks, and biomedicine. Graph signal proc…
A Probabilistic Interpretation of Sampling Theory of Graph Signals
We give a probabilistic interpretation of sampling theory of graph signals. To do this, we first define a generative model for the data using a pairwise Gaussian random field (GRF) which depends on the graph. We show tha…
General ClassificationGraph-based Normalizing Flow for Human Motion Generation and Reconstruction
Data-driven approaches for modeling human skeletal motion have found various applications in interactive media and social robotics. Challenges remain in these fields for generating high-fidelity samples and robustly reco…
Motion Generation