用距离草图高效计算二次熵

1. 12:00
   arXiv · Statistics Machine Learning

   用距离草图高效计算二次熵

   论文提出用随机特征嵌入与投影近似任意分布 p 与负类型距离 d 的二次熵 p^T d p，在欧氏与球面测地情形下显著降低计算复杂度。通过单次大矩阵乘法的摊销与控制变量，在 d 固定而 p 变化时以低内存和短运行时间完成大规模计算，并在 Open Graph Benchmark 数据集上验证。

Current heat 9·Comparable peak 10（Oct 9）·Comparable change over 24 hours –

The trend compares only the same participants observed continuously; its range may be smaller than the current heat count. Move or click on the chart to inspect hourly heat; use the left and right arrow keys to switch.