复旦大学数字信号处理与传输实验室的谢煊同学的论文DESIGN OF SAMPLING SET FOR BANDLIMITED GRAPH SIGNAL ESTIMATION，被2017 IEEE Global Conference on Signal and Information Processing (GlobalSIP)录用。

论文摘要：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 experiment 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.

论文作者：Xuan Xie, Hui Feng, Junlian Jia, Bo Hu