2017/11/20 by Xuan Xie, Xie, Xuan, Hui Feng +5
Computer Science · Physics and Astronomy · #Advanced Graph Neural Networks #Bayesian Modeling and Causal Inference #Complex Network Analysis Techniques #FOS: Electrical engineering #Signal Processing (eess.SP) #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.1711.07345
openalex publication_date 2017/11/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
It is of particular interest to reconstruct or estimate bandlimited graph signals, which are smoothly varying signals defined over graphs, from partial noisy measurements. However, choosing an optimal subset of nodes to sample is NP-hard. We formularize the problem as the experimental design of a linear regression model if we allow multiple measurements on a single node. By relaxing it to a convex optimization problem, we get the proportion of sample for each node given the budget of total sample size. Then, we use a probabilistic quantization to get the number of each node to be sampled. Moreover, we analyze how the sample size influences whether our object function is well-defined by perturbation analysis. Finally, we demonstrate the performance of the proposed approach through various numerical experiments.