Title: Bayesian Design of Sampling Set for Bandlimited Graph Signals Show Chinese title

Title: 带限图信号采样集的贝叶斯设计

Abstract: The design of sampling set (DoS) for bandlimited graph signals (GS) has been extensively studied in recent years, but few of them exploit the benefits of the stochastic prior of GS. In this work, we introduce the optimization framework for Bayesian DoS of bandlimited GS. We also illustrate how the choice of different sampling sets affects the estimation error and how the prior knowledge influences the result of DoS compared with the non-Bayesian DoS by the aid of analyzing Gershgorin discs of error metric matrix. Finally, based on our analysis, we propose a heuristic algorithm for DoS to avoid solving the optimization problem directly. Show Chinese abstract

Abstract: 对于带限图信号（GS）的采样集设计（DoS）近年来已得到广泛研究，但其中很少有研究利用图信号的随机先验的优势。 在这项工作中，我们引入了带限图信号的贝叶斯DoS的优化框架。我们还通过分析误差度量矩阵的Gershgorin圆盘，说明了不同采样集的选择如何影响估计误差，以及与非贝叶斯DoS相比，先验知识如何影响DoS的结果。最后，基于我们的分析，我们提出了一种启发式算法来避免直接求解优化问题。