跳到正文
热点事件持续更新

研究人员提出蒙特卡洛随机游走核MCRWK

1 篇报道1 个报道来源17 小时前更新

先了解这件事

AI 综述

2026年11月2日,研究人员在 arXiv cs.LG 上提出蒙特卡洛随机游走核(MCRWK)。该方法无需构建乘积图即可直接逼近随机游走核(RWK),使单对图的计算成本独立于图规模。在固定期望游走长度的条件下,m 个 Monte Carlo 样本的单对估计耗时仅需 O(m),可通过样本预算灵活权衡速度与精度。实验结果表明,在合成图与 5 个真实数据集上,MCRWK 的速度优于 Graph Voyagers,并且取得了最低的 Gram 矩阵运行时间。

AI 根据报道生成 · 16 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

11月2日
  1. arXiv cs.LG
    蒙特卡洛随机游走核(MCRWK)

    蒙特卡洛随机游走核(MCRWK)无需构建乘积图即可直接逼近随机游走核(RWK),单对图计算成本独立于图规模。在固定期望游走长度下,m 个 Monte Carlo 样本的单对估计耗时仅需 O(m),可通过样本预算灵活权衡速度与精度。在合成图与 5 个真实数据集上,MCRWK 速度优于 Graph Voyagers,且取得了最低的 Gram 矩阵运行时间。

本事件热度走势

当前热度 6·可比范围峰值 10(11月2日 14:00)·近 24 小时可比范围变化 –

02.557.51011月2日14:0011月2日19:0011月3日00:0011月3日05:00

趋势仅比较持续完整观测到的相同主体,范围可能小于当前热度统计。移动指针或点击图表查看每小时热度;键盘可用左右方向键切换。