WWW / The Web Conference

Efficient Computation for Diagonal of Forest Matrix via Variance-Reduced Forest Sampling

森林矩阵对角线的方差缩减森林采样高效计算

Haoxin Sun, Zhongzhi Zhang

AI总结 针对有向图森林矩阵对角线计算中拉普拉斯求解器的局限性，提出三种基于采样的算法SCF、SCFV和SCFV+，通过方差缩减技术实现高精度线性时间计算，可扩展至千万节点图。

Comments Published in The Web Conference 2024