随机生成森林平滑图信号
摘要：基于随机生成树的图信号平滑的新型蒙特卡洛估计器在图上的随机过程和基于拉普拉斯数值线性代数之间的优雅联系的另一个方面被发现。通过Wilson算法的一种变体高效地抽样这些随机生成树--其时间复杂度与边的数量成线性关系。分析了所提估计器的理论方差，并考虑了它们在一些问题上的应用，如图信号的Tikhonov降噪或图上节点分类的半监督学习。
作者：Yusuf Y. Pilavci, Pierre-Olivier Amblard, Simon Barthelm''e, Nicolas Tremblay
论文ID：1910.07963
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2020-02-06