跳到正文
原文
arXiv · Statistics Machine Learning· Steve Huntsman·· 3 小时前AI 评分17

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

Efficient quadratic entropy with distance sketches

AI 导读

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

来源:arXiv · Statistics Machine Learning · arxiv.org