基于行列式点过程的图信号采样

我们考虑采样k带限图信号的问题，即前k个图傅里叶模式的线性组合。我们知道总存在一组嵌入所有k带限信号的k个节点，从而能够在采样后完美重建。不幸的是，要给出这样一组节点，需要部分对角化图拉普拉斯矩阵，这在大规模下变得难以承受。我们提出了一种基于行列式点过程的新策略，它规避了部分对角化，并仅需$O(k)$个样本即可实现重建。在此过程中，我们展示了一种采样行列式过程的新通用算法，比最先进算法快k倍。