热点事件持续更新
研究团队提出蒙特卡洛随机游走核MCRWK
1 篇报道1 个报道来源2 小时前更新
先了解这件事
AI 综述
2026年11月2日,研究团队在arXiv提出蒙特卡洛随机游走核(MCRWK)。该算法无需构建乘积图即可逼近随机游走核(RWK),使单对计算成本与图规模无关。在固定期望游走长度和高效邻居采样下,m个Monte Carlo样本的单对估计时间仅为O(m)。实验表明,MCRWK在大型合成图上的速度和准确度均优于Graph Voyagers,并在5个真实数据集上实现了最低的Gram矩阵运行时间。
AI 根据报道生成 · 2 小时前更新
最新进展11月2日 13:00
研究团队提出MCRWK算法,无需乘积图逼近随机游走核,大幅降低计算开销。报道时间线
沿着报道,了解事件的不同侧面。
11月2日
- arXiv 机器学习蒙特卡洛随机游走核(MCRWK)
新提出的蒙特卡洛随机游走核(MCRWK)无需构建乘积图即可逼近随机游走核(RWK),且单对计算成本与图规模无关。在固定期望游走长度和高效邻居采样下,$m$ 个 Monte Carlo 样本的单对估计时间仅为 $O(m)$。实验表明,MCRWK 在大型合成图上比 Graph Voyagers 更快更准,并在 5 个真实数据集上实现了最低的 Gram 矩阵运行时间。
本事件热度走势
还没有足够的连续观测数据,暂不绘制趋势。